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