Бульвар разбили в 1880-х годах на месте взорванной береговой батареи, и с тех пор это главное место для вечерней прогулки. Он идёт вдоль воды от площади Нахимова до Артиллерийской бухты: платаны, каштаны, скамейки, клумбы и открытое море за парапетом.
Здесь стоит почти всё, что показывают на открытках. У самой воды — Памятник затопленным кораблям, чуть дальше белая ротонда с колоннами, ажурный мост через бывший проток с драконами на арке, здание Института биологии южных морей с аквариумом, где в круглом бассейне плавают черноморские рыбы и осетры. С парапета видно противоположный берег бухты и стоящие на рейде корабли.
Вечером бульвар оживает: работают уличные музыканты и продавцы сладостей, у причалов зазывают на морские прогулки. Катер на полчаса по бухте — самый простой способ увидеть город с воды; отходят они от Артбухты и от Графской пристани по мере заполнения.
Соседняя площадь Нахимова с памятником адмиралу и Мемориалом героической обороны — продолжение той же прогулки, а от Графской пристани с её колоннадой ходят катера на Северную сторону.
Днём тени на бульваре хватает, но у воды ветрено даже летом. В праздники, особенно в День Военно-морского флота в конце июля, набережная закрыта для прохода и занята с раннего утра, так что рассчитывать на спокойную прогулку в этот день не стоит.
Кафе на самом бульваре дорогие и рассчитаны на прохожих; поесть спокойнее в переулках выше по склону. Скамеек много, но в высокий сезон вечером свободных почти не остаётся, и место у парапета занимают заранее.