А в Должанскую не хочешь? 40км от Ейска. Я в Ейске живу, но на море езжу только в должанку, там вроде как подальше от суеты.
Люди с табличками стоят на обочинах, жилье можно найти, просто надо приехать пораньше, чтобы время было. Если хочется остановиться в "модном" отеле,
то лучше уж тогда куда-нибудь на Черное море махнуть, за ту же сумму получишь настоящее море, а не заменитель)