Не хотите Сардинию, например, рассмотреть? Отели там есть на любой кошелек, вроде вода бирюзовая, песочек белый. Если интересно, я пороюсь, где-то в свое время интересные отчеты о поездке туда сохраняла (не свои - сама еще не добралась, но очень хочу)