Вопрос тем, кто знает и любит Крым

Очень рекомендую Севастополь. Безумно красивый город со своей уникальной атмосферой. С пляжами, правда, там напряг (если не жить, например, за городом - в Учкуевке, например), а вот с достопримечательностями и горными маршрутами - полный порядок. Исторические памятники всех эпох и безумная красота в горах.

Посмотрите поиском: Мангуп-Кале, Эски-Кермен, Чуфут-Кале, Инкерман...

Балаклаву Вам уже посоветовали - там тоже ОЧЕНЬ красиво, но, на мой взгляд, в сезон слишком много народа. Вот осенью-зимой-весной - то, что нужно.