Где лучше отдохнуть в России (или бывших странах СССР) с молодым человеком? Пляжный отдых.

Геленджик....

Езжайте в Крым и не пожалеете.

Коктебель или Орджоникидзе. Крым.

Крым казантип http://www.youtube.com/watch?v=xcBGakejY1o
Севастополь "Звёздный берег"http://www.youtube.com/watch?v=bBz7lI1CIfs
Фиолентhttp://www.youtube.com/watch?v=Dhib8FNrG6E

Геленджик

Когда у моего мужа была такая же проблема с заграном, мы ездили на неделю в Адлер (когда там еще не было такого ада со стройкой и ценами, как сейчас) , а оттуда еще на неделю -- в Абхазию, где нам понравилось гораздо больше.
Также отдыхали в Геленджике (хороший город с большой набережной) .
Можно также на Украину съездить.

Посмотри здесь na-azov. ru Экономить можно выбрав отдых в сентябре, или сняв кемпер на пляже, там такие есть с кондиционером.

Адлер. И нет там никакого ада со стройками и ценами. Поверьте. Отдыхал там в прошлом году, и в этом поеду. http://www.delfin-tour.ru/tour/9372

Только Анапа. Пляжи самые лучшие на черноморском побережье России. И натуральный, причём и песок и галька (40 км песчаных и 12 км галька) . И развлечений для молодёжи хватает (с избытком).