Park Nadmorski
powstał na początku XX wieku i jest dziełem czeskiego ogrodnika Antona Nowaka. Na powierzchni 44 hektarów rośnie ponad 100 gatunków drzew. Rosną tu rzadkie okazy flory czarnomorskiej i śródziemnomorskiej, jak na przykład cyprysy, oraz zielona roślinność charakterystyczna dla Krymu i Kaukazu. Park jest ulubionym miejscem spacerów i spędzania wolnego czasu latem i zimą. Tu znajduje się wiele atrakcji: Delfinarium, Planetarium im. Mikołaja Kopernika, Muzeum przyrodnicze, Muzeum marynarki wojennej, Kompleks Festiwalowy, Teatr Letni, Aleja przybrzeżna z dyskotekami, Ośrodek leczenia błotem leczniczym, korty tenisowe, place zabaw dla dzieci.