Не, ну Вы ж просите недорогой, а в это время часто бывают очень недорогие туры в не особо бюджетные в другое время отели)Посмотрите Эль Фараану, Альбатросы, Сонесту клуб, Сети Шарм - они в безветренных бухтах и обычно не дорогие.