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