グラナダ在住のみゆきです。日程に合わせて無理のない移動プランを提案します。お一人の旅行で気に入ってリピートしたいところ、奥様と一緒に初めての場所に行ってみたいなど、ご希望に合うように計画していきましょう。ガイド兼通訳と一緒なら、旅行者だけではちょっと見つけにくい地元の楽しみ方、思わぬ冒険も体験できると思います。質問大歓迎です！

Shunichi1015さん
グラナダの観光でしたら、日時にもよりますが、ご希望に合わせて計画しご案内できます。
アンダルシアの移動は、コルドバ、グラナダ周辺都市なら、バス会社のALSAが一番シンプルで各地を網羅していますよ。

Palma にあるホテル「Ca n'Alexande」または「Regina」は
いかがでしょうか。私自身は泊まったことがないのですが、きれいなホテルです。
5泊くらいされるのであれば地方の村などにも観光に行かれると思います。バスや列車で移動することになるでしょうから、バスと列車のターミナルに近く、旧市街(カテドラルなどがある地区)にも近く、どこにも歩いて簡単に行けるこのエリアが便利だと思います。デパート「El corte Inglés」や、飲食もできるにぎやかな市場「Mercado Olivar」も近くにあります。
少しご希望の値段からは上がるかもしれませんが、のんびり観光を満喫するにはいいホテルだと思います。

近郊では、Valldemossa、Dellá、Sóller、Puerto de Sóllerなどが、マジョルカ島らしさを楽しめる素敵な村ですのでぜひ行ってみられるといいと思います。