По верхнему уровню променада Сочи тянется Приморский бульвар или Приморский парк, и так, и так будет правильно.
Это одно из красивейших мест города. Обустроено было в тридцатых годах 20 века на месте старого Примоского бульвара. Среди экзотических растений и деревьев можно бродить часами (с перерывом на прием пищи, естественно :)