Поезжайте в Тайланд! Шри-ланка еще проходит, но там экскурсионка интересная, море - не великолепное. ГОА еще в ваш бюджет укладывается. Куба-Доминикана-Вьетнам-Китай.На Мальдивах в основном ВВ, по системе все включено работают самые скромные отельчики. То есть путевка - это только начало...Вообще между Египтом и Мальдивами множество стран с океаном, как-то вы из огня, да в полымя...