Мы обычно в Севастополе отдыхаем, но при этом обязательно несколько раз ездим на Южный берег (Форос, Алупка, Мисхор, Партенит, ну, в Ялте была один раз, не очень понравилось) В чем плюсы отдыха в Севастополе и окрестностях: во-первых, там несколько прохладнее, чем на Южном берегу (на Южном было около +38, у нас +30), во-вторых, там немного другой климат (сколько раз ни ездила, грозы на Южном берегу были, у нас - не было ни разу), ну, в-третьих, там подешевле
В чем минусы - природа там, конечно, не такая, как на Южном берегу... и рядом не стояла. В общем, если рассматривать окрестности Севастополя - я бы в Качу поехала, а оттуда - поездила по экскурсиям, по Севастополю (до него-минут 30). В Каче очень хорошее море
Если Южный берег - я бы в Патренит поехала, а именно - в Айвазовское, но честно скажу, не уверена, что его цена соответствует качеству проживания, хотя парк там - просто АХ!!! Очень люблю Форос... В общем, если есть вопросы - попробую ответить, мною, правда, только Восточный берег пока совсем не охвачен (Коктебель, Судак, Феодосия)