Смотря как вы хотите отдыхать, в частном секторе или пансионате, а может ваще в палатке на берегу моря.
Несколько лет подряд ездили в Евпаторию, пока мелкий ребетенок, в пансионат Россия
http://www.pn-rassia.com/ , отлично озелененная территория, ремонт номеров (есть и с кондерами) и питание по советски

Кинотеатр, дискотека, тенис, шахматы

"спортзал", "аниматоры" вечером не соскучишься
свой чистый песчаный пляж (но не очень близко 15 мин. пешком мимо или по Мойнаки
или 5 мин. бесплатным автобусом по расписанию) хотел ребенку показать медузу так и не удалось ни одной не было.
Так как отдыхали по два еще и раза с родителями за лето освоили и частный сектор, могу подкинуть номер телефона хозяина 2-х комнатной квартиры (чистенько, евроремонт, кондер, лифт, вода круглосуточно).
ЮБК это супер! Море горы!
Но Цены серьёзно отличаются от востока Крыма и маленькие пляжи в основном галька или камни.
Давным давно останавливались в частном секторе в Судаке, но говорят там сейчас толпы народу и ценник запредельный.
Очень понравилось в "Мисхоре"
http://miskhor.com.ua/, сбежали туда из "Ай-Петри"
http://www.ai-petry.com/ (голодали от местной диеты).
Класные виды на гору Ай-Петри, суперский парк, хорошее питание, но пляж маленький и топать далеко-возвращаться в гору высоко

С палатками не приходилось, но вблизи Евпатории видел стоянки.