Я тоже присоединюсь к голосам за Кипр, Протарас, в июне уже хорошо будет! Песочек там отличный, и с маской можно поплавать, рыбок посмотреть, не Красное море конечно, но тоже много, если в сторонку отойти, туда, где камни.  Мы жили в Vangelis , апарты с кухней. В пешей доступности Лидл супермаркет, где все есть. Море очень близко.