Острова типа Крита-Родоса-Коса - если не упираться в города, парковка без проблем везде и бесплатно. Ну, я не встречала проблем Выяснять где магазины и где поесть - это надо дома ДО поездки. Когда уже известно место, надо потратить сколько-то человеко/часов на чтение отзывов и прогулку по карте. Тогда на месте ты будешь уже четко знать, куда тебе идти и где что находится поблизости. Не все любят такую тщательную подготовку, но при отсутствии бюджета (или при ограниченном времени поездки)  это реальное спасение. Если люди сами по себе активные, то не думаю, что экскурсия готовая - это единственно возможный вариант. Зато готовые экскурсии на троих - это реально дорого!