А Сицилию вы не рассматривали? Вообще мне понравилось да, на Крите. Мужа твоего, думаю, смущает не люксовость отдыха))) Знаешь что еще обдумайте - юг Франции. МТолько не Ницца, Канны или Сан-Тропе, а маленькие городки  и деревушки рядом - моя подруга в прошлом году там снимала апартаменты - безумно довольна. Не дорого (август), красиво, есть, чем заняться, и тп. Можно семейный отель поискать.