За Приморским бульваром начинается набережная Корнилова, своего рода морской фасад города — именно эта часть Севастополя лучше видна с палуб кораблей и прогулочных катеров. Отлично видны здания Севастопольского дворца детства и юности и Аквариума-музея. В первом из строений находится театр танца, выступления которого весьма популярны и у местных жителей, и у гостей города.
Набережная, застроенная ресторанчиками и кафе, отлично подходит для спокойных прогулок и отдыха. Здесь можно приобрести сувениры, послушать выступления уличных музыкантов, прокатиться на роликах или пройтись до Артиллерийской бухты (которую часто называют Артбухтой), где расположен один из двух севастопольских дельфинариев. В летнее время каждый день демонстрируются представления с участием морских котиков и дельфинов.