Категорически не советую Новый Свет. Раньше(давным давно, в отрочестве) был там, очень нравилось. Последний раз заехал туда года 3 назад, очень туда тянуло. Был крайне разочарован. Очень маленький поселок, цены недешевые, очень грустно. Неприлично рано темнеет в связи с тем, что Новый Свет находится в бухте, которая окружена высокими горами. Делать там реально нечего. Но что самое хреновое : вход в море - это огромные, очень скользкие валуны, покрытые противной и гадкой плесенью. Неприятно и травмоопасно.
Советую Коктебель.
Есть несколько отелей со своими неплохими пляжами, но они недешевые совсем.
Не понимаю, почему люди до сих пор едут в эту дыру под названием Крым, когда дешевле и намного приятней отдыхать за границей (Египет, Тунис, Турция, Греция). Ностальгия, скорее всего.