Да море, в принципе, одинаковое везде. А для меня Крым - это место просто с такой историей, что за всю жизнь всё не узнаешь. И если вы планируете не просто по пляжам болтаться, а что-нибудь новое для себя открывать, то тут Севастополь надо посетить просто первым. Там и Генуэзская крепость времен итальянских правителей, и Херсонес Таврический, который ещё от греков остался, и панорама обороны Севастополя 19 века. В общем в одном месте разные эпохи. Много чего в городе есть интересного, что посмотреть. Так что если решили твёрдо в Крым поехать, то смотрите туры в Севастополь тут
https://intourist.ru/info/russia/sevastopol/. С этого города и стоит изучать этот полуостров.