Проблема с билетами в Крым, Сочи и Анапу. Не знаю ваши даты, но например до Ейска (Пзовское море) билеты на поезд есть. Рассмотрите ещё Каспийское, в Махачкалу тоже есть билеты, ехать правда далековато, но из полтора суток - 2 ночи.