Куда поехать отдыхать в России на море на месяц и на чем лучше? Нужны явки, пароли.

Добрый день.
Хочу в этом году с двумя детьми поехать на море (Россия). В России отдыхала за последние 7 лет только два раза, в Лазаревском и Анапе. Но не очень понравилось ни там, ни там. Очень оживленно. Народу конечно очень много. Сейчас наверное еще больше будет. Поскольку понимаю, что в этом году заграница нам не светит, приходится рассматривать наше море. Хотелось бы поехать на месяц. Но куда податься даже не знаю. Подскажите пожалуйста.
Для себя рассматриваю два варианта. Или снять небольшой дом или полдома. Тихо место. Море недалеко. Готовить сами или кафе, но все от финансов будет зависить. Или же мини гостиница, чтобы обязательно бассейн был небольшой. И всё для детишек. Короче, запуталась я совсем. И какой примерно бюджет нужен на юге на месяц? Я так понимаю, что 100-120 тыс. наверное не уберемся?
И еще вопрос как лучше добираться ж/д или самолет. Посмотрела на сайте аэрофлот сейчас билет на самолет стоит 20 000 туда и 25 000 обратно, если я правильно поняла на 4-х. Т.е. получается на проезд 45000руб., дороговато(((. А на поезд купе 6000 с человека.
Научите пожалуйста как правильно организовать отдых.