Мыс Тарханкут погуглите, места нереальные. Все зависит от того, насколько вы будете мобильны. Мы жили в Черноморском под Евпаторией и на машине ездили туда (15 мин.), брали экскурсию на катере небольшом, это ооочень круто. Под Севастополем Скельские пещеры понравились, нереальные (обязательно к экскурсоводу дяде Мише ), это местная достопримечательность. В Донузлавском дельфинарии плавать с дельфинами  - обязательно. 35 батарея - Севастополь, Балаклава.