Про экскурсии могу рассказать только по Керчи.
Керчь - 26 веков. Очень интересная экскурсия по городу, особенно при достойном экскурсоводе.
Крепость Керчь - мне очень понравилось, но это подойдет, наверное, тем, кто хоть немного интересуется фортификацией.
Озеро Чокрак (грязевое озеро + заход с шашлычками на Генеральские пляжи). Мы были в полном восторге, но желательно ехать, когда можно купаться - грязи озера Чокрак надо смывать

Хотя Азовское море теплее Черного.
Феодосия - у нас была обзорная по городу, картинная галерея и музей Грина. Если честно, мне не особо понравилось.
Коктебель. Входила морская прогулка и Карадагский дельфинарий, сейчас еще добавился аквапарк. ЗдОрово.
Солнечная долина (винный тур) - сама не была, но все знакомые в восторге

Судак. Крепость мне очень понравилась, а в аквапарке было скучновато

Пещеры Крыма и Мраморная пещера (две отдельные экскурсии). Если человек не спелеолог, то стОит посмотреть

Севастополь-Балаклава. Пока в планах. Думаю, очень интересно.