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

Это были советы более-менее знающего, человека бывавшего в Крыму 7 раз, начиная с трёхлетнего возраста. Удачного отпуска!