こんにちは。
スペインに１年滞在しているケイタと申します。

さて，ご質問の件ですが，アンダルシア旅行，楽しみですね。コルドバとグラナダの両方を見たい，という気持ちもすごくわかります。
他方で，アンダルシアを数回旅行した経験からすると，その日程は不可能ではありませんが，あまりお勧めできません。ご存知かもしれませんが，アンダルシアの諸都市は結構離れているので，移動に時間がかかります。具体的には，
マラガ・コルドバ間：２時間
コルドバ・グラナダ間：２時間
グラナダ・ミハス間：１時間半〜２時間
ミハス・エステポナ：４５分

これに加え，コルドバのメスキータで１時間，グラナダのアルハンブラで２時間の観光をしつつ，昼食をどこかでとるのであれば，かなり窮屈な日程になるかと思います。時差もありますし，５月は日中暑くなる可能性もあるので，体力的にはかなりキツいかもしれないな，というのが正直な感想です。

トランクを積める大きめのタクシーはありますので，タクシー乗り場で待っていれば乗れると思います。
取り急ぎ，回答させていただきます。