Куда поехать на Черное/Азовское море? Точно знаю, что хочу, совсем не знаю куда...

Едем во 2-й половине августа с мужем на машине из Москвы.
Хочется (в порядке уменьшения приоритета) :
- уложиться как можно в меньшую сумму (особенно касается жилья) ;
- песчаный пляж;
- жаркую погоду и теплое море;
- возможность развлечений (грязевые ванны, параплан, аквапарк, интересные экскурсии и т. д.) ;
- не слишком популярное у людей место (не люблю толкучки, особенно на пляже) , но и не тихую гавань, окруженную бабушками да детьми.. . что-то среднее.

Пересмотрела уже столько отзывов, что голова кругом! Сочи, Геленжик, Лазаревское - точно нет!
Подскажите, люди добрые)