А)
Коктебель
Б) Новый Свет
В) Судак
В более крупные города ехать лучше не надо.
Мы ездили в том году "дикарём" - проживали у моря в "люксе" семьёй. Уложились где-то в 1000 с лишним грин (в этом году, говорят, подороже маненько). С гостиницами там правда, не шибко. Частный сектор гораздо удобнее, ИМХО - всегда можно что-то подобрать на месте (хотя, в вашем случае, может, и не вариант

)Отдохнули отлично. Рекомендую.