>ну и муж категорически не хочет турцию, болгарию, египет...
а почему? Хотя, в Турции море еще холодное в мае... Насчет Египта я его где-то понимаю

Но ничего больше рядом-то особо и нет.
Так что без длинных перелетов вряд ли удастся. Говорят, на Канарах хорошо в это время...