レンタカーでの観光について

10月にMeliá Palma Marinaに3泊する予定です。
マヨルカ島内の観光に1日だけ、レンタカーを利用したいのですが、
ホテル周辺で、おすすめのレンタカー屋さんを教えて頂けませんか。
Googleマップで調べてみても評価の低い店舗が多く、悩んでいます。

またマヨルカ島を丸1日車で観光する、おすすめのコースを教えて頂けませんか。
宜しくお願いいたします。