За Питер с'ездите-Зеленогорск, Сестрорецк, Репино. До Евпатории можно ненапряжно с одной ночевкой в Ростове доехать. Также можно сначала на Тамань (там море на любителя, конечно, но места красивые, Лермонтовские, виноградники), а потом в Крым. Евпатория сама, конечно, обшарпанная несколько (много заброшенных санаториев в самом центре города), но в Заозерном хороший современный пляж.