Я предложу Крит - район Ретимно. Во первых шикарное море и длиннющие пляжи и очень мало отелей...Такой совершенно неосвоенный туристами берег. При этом в небольших деревнях вполне приличная инфраструктура - магазинчики,ресторанчики, лежаки у моря в большом количестве и не дорого...Даже небольшой аквапарк есть. Мы отдыхали в Арминде, понравилось. Для любителей купаться, гулять по берегу и просто любоваться природой - рай. Еда в отеле и ресторанчиках вкусная, выбор ресторанчиков огромный, а совершенно шикарная вечерняя анимация была в соседнем отеле Нана бич - вход свободный))