Могу рассказать о нашем опыте отдыха на острове 2 летних сезона подряд.
Оба раза брали машину на месте, причем, с 10 июля цены увеличиваются, так как начинается высокий сезон. Обратили внимание, что модельный ряд в каждом году был разный, т.е мы искали небольшую машинку ( смарт кабрио) , автомат и летом 2010 их было на острове очень много, в каждой прокатной конторе, а летом 2011 смогли найти только уже Ситроен пикассо ( автомат) и маленьких машинок на острове было очень немного, т.е автопарк на острове зависит, видимо, от поставщиков с континента.
Но! Если нужна машина с ручной коробкой - думаю, с этим проблем нет, на месте это не дороже, у нас был опыт аренды в небольшой конторе и прежде, чем взять у них, мы просто обошли несколько и почти везде был одинаковый порядок цен ( не беру в расчет таких монстров как херц итд). Мы тоже исходили из того, что сразу машину брать не хотели, хотелось сначала несколько дней освоить городок-курорт, войти в режим, загореть, а вот когда все таки обгорели, тогда и взяли машину
В Самой Пальме мы оставляли машину на подземной парковке при въезде в город ( хотя, она не самая дешевая) , а потом просто шли к информационному бюро, брали карту, садились на бас туристик, а потом гуляли.