Я по ценам не знаю... но попробовала бы присмотреться к Сардинии , Сицилии и Кипру. Сицилийские пляжи не особо представляю , но мне кажется , там самые интересные окрестности из этих 3 вариантов...