На Азовском море - практически везде. На Чёрном - то же. Смотрите сайты пансионатов со стоянками.

Я уже говорил-Туапсе.Там мало народу всегда.

Анапа, единственное место, где есть и песчаный и галечный пляжи, а хорошие условия для отдыха предложены на http://www.anapa-kayf.ru и http://www.uslugi-v-anape.ru

Балтийск

В прошлом году отдыхали в Калининграде, Светлогорске, Балтийске и на Куршской косе (все это Калининградская область). Были приятно удивлены ценами и чистотой, а кроме того посетили самый западный регион России. По соотношению цена/качество лучше всех оказался Балтийск (www.pillau.ru) + пляж там оказался шикарный (песочек, ни одного камешка) и только там море бросает янтарь, а по вечерам можно было купаться голышом. :) Понравилось на Куршской косе (со стороны моря), в Светлогорске и Зеленоградске показалось дороговато, слишком много народу и пляж так себе. Машину брали напрокат в аэропорту Храброво - а дальше по зову сердца. В Балтийске бронировали на сайте номер, по акции, а в остальных городах сняли номера на месте. Можно доехать и на поезде. Для этого нужен загранпаспорт, но не нужна виза - на сайте РЖД есть вся инфа
http://pass.rzd.ru/isvp/public/pass?STRUCTURE_ID=1132&layer_id=3290&id=860
Есть ежедневные поезда из Москвы и Питера.

Зачем в России? Бюджетный отдых в Турции, на Кипре в Египте будет вам стоить меньше, а удовольствие получите больше. Конечно, я считаю бюджетный отдых от 18-20 тыс на человека на неделю (самолет, отель, расходы на еду и личные расходы). В России можно отдохнуть и за 5 тысяч, но будет ли это отдых...Знаете, я был почти на всех известных курортах в России. Но нельзя там отдыхать, нельзя. Очень дорого и сервис ужасный, у нас его просто нет. В Европу можно поехать и на поезде. Машину и скутер снять там. Машина 50-60 евро в день, скутер вообще почти ничего там не стоит (если на неделю взять). Отдых в Испании (бюджетный) будет Вам стоить 1000 евро (без машины). На Кипре 700-800 (но туда только самолетом). Это все и на две недели. На просторах СССР, на мой взгляд, лучше отдыхать в Крыму. Намного экзотичнее чем у нас и немного чище, сервис плохой. Да, и в Крыму ночью не жарко, особенно на ЮБК, можно и без кондиционера. Машину взять можно, но ДОЯРЫ (ДАИ) выдоят Вас как липку. Лучше поборите боязнь к полетам, путешествовать без самолета это почти как не путешествовать. Весь мир перед Вами, я люблю Азию. Разве можно что-то сравнить с отдыхом там. Многие любят кавказские горы (Абхазия и прочее), но местные нравы, отсутствие сервиса (иногда хорошее место поесть найти трудно) и потенциальная опасность боевых действий очень хороший аргумент чтобы туда не поехать.

в Архангельск... в вопросе ведь о купании не говорилось...