В Калининградской области. Билет с СПБ туда и обратно обойдется 10 000 руб, проживание 3500 сутки в среднем. За 5 ночей 17500. Остается 27 500. Вполне хватит
В Ейск поезжайте, дешевле наверное не придумаешь, можно снять прямо на косе жилье, еда дешевая, ехать поездом до станции Староминская, оттуда автобусом или такси. Тарань у них шикарная там)