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