Рекомендую вам на машине или на теплоходе посетить замок ласточкино гнездо, возле Ялты, вот тут вебка https://webcam-live.ru/russia/crimea/poselok_gorodskogo_tipa_gaspra/lastockino_gnezdo впечатлений привезете массу
На машине можно объездить весь полуостров за неделю, если торопиться, а можно растянуть это удовольствие и на месяц. На мой взгляд самым удобным и самое главное дешевым видом туризма на авто является кемпинг.
Кемпинг в Крыму довольно распространен, имеются специализированные, оборудованные кепинги. Полный список кемпингов Крыма можно посмотреть здесь.
Про Коктебель зря вы так. Кара-Даг увидеть стоит!
Начните с Балаклавы. Обязательно Севастополь. Тут ещё важен момент, как часто Вы хотите бывать на пляже. И что больше Вас интересует: природа или исторические ценности?