>ведь я никогда не был на море
Посмотри "Достучаться до небес" перед тем как ехать. Я совершенно серьезен.
Не хочешь хайкингом упороться? Я бы посоветовал отдохнуть дикарем подальше от густонаселённых мест вроде Ялты. В Ялте и немного на восток пляжи забиты полностью, оче уныло.
Самые илитные пляжи и самые живописные места - от Балаклавы до Ялты. Илитка (менты и депутаты) отдыхает возле Фороса - там же и советские президентские дачи. Именно на Форосе держали Горбачева под домашним арестом ГКЧПисты.
От Ялты до Алушты - оче дохуя людей, маленькие пляжи.
В принципе годные места есть и там, например я отдыхал как-то на Партените - возле Аю Даг - оче доставило. Там расположено два крупных санаторий - один кажется для военных второй просто илитные. Но атмосфера норм.
Немного прокомментирую по твоим городам:
Судак - довольно прикольно, но я советовал бы останавливаться за городской чертой. По всему ЮБК полно мелких поселков и недосанаториев, там всегда можно снять квартиру или домик. У частников конечно дешевле. Возле Судака есть много интересных мест которыми можно упороться, в самой крепости постоянно проходят фестивали, но город он и есть город. Крымчане живущие на ЮБК как правило русские (татар очень мало и они в принципе более приветливы) - не быдло, т.е. в принципе нормальный народ, но всё-равно до боли знакомый типаж, так что я предпочитаю места поменьше и поглуше. Хотя если вы на машине или просто хотите поездить вокруг - Судак и окрестности посетить конечно стоит. На забывайте про горы - многие бухты довольно охуенны, вполне можно сравнивать с Хорватией (вот только вот вода в черном море не такая чистая).
2. Новый свет вроде норм, довольно интересное место. Красивые бухты но подробнее не скажу.
3. Посмотреть на корабли, упороться имперскостью и архитектурой там можно. Бегать за город на пляж как то не доставляет. Вот у вас возле москвы водохранилище вроде есть - вы часто туда купаться ездите? Я сам на Днепре живу но купаться в пределах городской черты как-то...не по душе мне. С Севастополем однако связано много приятных воспоминаний из детства. Город интересный, если вам там понравится и захотите угореть по южности, по расслабленыму распитию ЧАЯ в тени сакур абрикоса - это вполне реально. Учтите только что гор там нет. НО - недалеко есть несколько мест археологический раскопок - и я имею в виду не Херсонес. Там есть несколько еврейских/татарских и прочих крепостей в горах который я посоветовал бы посетить. Но это сделать можно из любой точки Крыма конечно.
Балаклава - маленький город с яркой историей. Бухта полностью забита под порт, но есть пляжи подальше. Советую посетить, дунно насчёт жизни там.
>Мыс Фиолент
Не помню, это видимо на запад от Фороса. В том районе, как и на востоке от ялты в принципе в пределах дневной прогулки ничего нет, но это вполне можно рассматривать как плюс если у вас есть машина. Там довольно тихо. Если мне не изменяет память между Форосом и Балаклавой вообще крупных санаториев и городов нет - скорее всего это означает практические нетронутые пляжи и много дикарей.
Симеиз. Ну хуй знает я бы лучше упоролся Форосом либо Новым светом раз уж на то пошло. Много людей, пляжи скорее всего мелкие. Ничего конкретного вспомнить не могу.
Еще можно обратить внимание на три достопримечательности.
Лисья бухта - на восток от Ялты. Кажется недалеко от нового света. Место тусовки украинских неформалов и заодно нудистский пляж. Если любите угорать по суровым и не очень неформальным тусовкам - вам туда. Много хиппи и всяких альтернативщиков, честно говоря если ехать с годной тусовкой и с тянами-хиппи я вполне мог бы и там остановиться.
Коктебель - обитель зла. Находится на восток от Судака, горы там уже довольно мелкие, но всё-равно имеются. Когда то на Коктебели тусила российская литературная илита, кажется там даже ленин с горьким тусовали в своё время (или это не там). Смотри Дом Волошина. Сейчас там в сентябре проходит джаззовый фестиваль. Недалеко находится завод где разливают местный коньяк. Результат немного предсказуем - ВСЮ набережную застроили ночными клубами РАЗНОЙ степени илитности. Неформалы там тоже бывают, но больше всякие укурки, байкеры и то что осталось от советского рока. В принципе годно, отдохнуть можно эпично, если ничего не имеете против пьяного угара и веществ. Такой себе Крымский Лас-Вегас.
Феодосия. Отдельно доставляет железная дорога которая проходит вдоль пляжа. Место уютное, мне нравится болье Севастополя, но не скажу что там есть много интересностей. Людей тоже много, хотя и не так много как в Ялте. Гор почти нет - это минус.
И еще один момент который ОП не учёл - Бахчисарай и возможные татарские поселения на ЮБК (хотя татар там практически нет). Я не знаю как там в рашке но у нас татары это вполне реальная экзотика, посидеть в чайхане и пообщаться с местными татарами мне доставляло всегда. В Бахчисарае моря нет, зато есть татары, православный монастырь, какой-то там татарский дворец и разрушеная еврейская крепость.
Советую морально подготовится к обилию украинцев, украинцев из западной украины (они норм, впрочем), других москалей ну и иногда даже белорусы заезжают.
Когда будете выбирать место - ищите возле няшного парка, где можно посидеть во время летнего зноя да и вообще отдохнуть. Я бы посоветоал еще побродить по пляжам и погулять по малонаселенным местам вдоль моря, ну или в горы сходить.
Живу в Украшке (временно пребываю забугром), когда был школьником родители постоянно возили в Крым, что доставляло довольно сильно.