Вот опять скажут, что спам, но ведь по делу ответ-то
Перечень безвизовых стран
[ссылка заблокирована по решению администрации проекта], рядом виза по прибытию там же
А смотреть надо по бюджету, если позволяет, то ОАЭ, только отель выберите нормальный. Если с бюджетом туго, Турция "Все включено", но берите 4 или 5*. (из личного опыта - отличный отель Sailors Beаch Club).
И обратите внимание на Кипр, про-виза делается за один рабочий день, не отходя от компьютера.
Пляжи везде хороши :), а из безвизовых в Европе только Черногория осталась, но там есть на что посмотреть.