Любую чтобы вам было удобно. Дороги в стране нормальные, ко всем популярным туристическим местам проедете даже на малолитражке с минимальным клиренсом.
Я бы посоветовал арендовать автомобиль минимум того же класса, что водите обычно. Тогда ощущение «ну и корыто мы выбрали» не испортит вам отпуск. Если готовы выделить на аренду побольше, возьмите машину дороже, чем ваша. Оно того стоит. Все будут в восторге. Вы ж в машине часов 5-7 в день проводить будете.
Из недорогих вариантов посмотрите Fiat Egea. Это Fiat Tipo турецкой сборки. C-класс по цене малолитражки да ещё и на дизеле (экономия на бензине).