Кириловка. Цены на жилье, питание, зрелища как в Крыму, уровень на порядок ниже, проедь еще 200 км и получи нормальный отдых.
Море конечно теплее, но намного грязнее.