Ну самый оптимальный вариант это Турция или Греция, сервис хороший, гостиницы норм, и чистые пляжи, перелет не дорого. А еще если брать тур преждевременно, то еще дешевле получится.
Если вы хотите новых незабываемых впечатлений, вам подойдет отдых на озере Гарда в Италии http://tour-garda.com - очень мягкий климат, насыщенная экскурсионная программа, масса развлечений на любой вкус.
Если хотите действительно запомнить поездку на всю оставшуюся жизнь, то посетите Афганистан. Море незабываемых впечатлений и эмоций гарантировано останутся в памяти до последних дней жизни.