Памятник затопленным кораблям, один из главных символов Севастополя, высится у Приморского бульвара. Этот монумент изображен на банкноте номиналом 200 рублей.
На берегу Севастопольской бухты в самом центре города находится дельфинарий. Рядом — Дворец детского и юношеского творчества.
Военно-исторический музей Черноморского флота открылся в 1869 году. Среди экспонатов — картины Айвазовского, подзорная труба П. С. Нахимова, сабля командующего турецкой эскадрой Османа-паши.
В Севастополе порядка 30 пляжей. Знатоки утверждают, что самые лучшие — на мысе Фиолент, в бухте Ласпи и на мысе Айя.
В акватории Яшмового пляжа у мыса Фиолент туристы занимаются серфингом.
Древний город Балаклава стоит на берегах одноименной бухты. Считается, что это лучшее место для яхтинга на черноморском побережье.
Херсонес Таврический — единственный античный полис Северного Причерноморья. Музей-заповедник охраняется государством и входит в список объектов всемирного наследия ЮНЕСКО.
Круизный лайнер "Князь Владимир" следует по маршруту Сочи — Новороссийск — Ялта — Севастополь — Сочи.
Во время Парусной недели в Севастопольской бухте, помимо ежедневных гонок — развлекательная и концертная программа.
Гости фестиваля наблюдают театрализованное световое шоу с участием флайбордистов и гидроциклов.