Я несколько раз отдыхала в Коктебеле (последний в 2013 году, возможно, сейчас что-то изменилось), там, как и в любом другом курортном городке, есть экскурсионные киоски, в которых множество вариантов экскурсий по всему полуострову. Мы ездили в Бахчисарай с подъёмом на гору Кир-Кур, на тропу Галицына, поднимались на Ай-Петри, в Ласточнико гнездо, мраморную и красную пещеры, самостоятельно ездили в Феодосию, на винный завод и т.д. Мы с друзьями очень любим лошадей, поэтому брали многочасовые экскурсии на лошадях по горам - эмоции непередаваемые (есть вариант экскурсии со встречей рассвета и купанием на лошадях в море)! Также мы летали на парапланах, но, конечно, это дороговато и страшновато :) В целом Коктебель место молодежное с богатой ночной жизнью, у меня о нем остались очень приятные воспоминания, поэтому смело советую Вам именно его.