Надморский бульвар им. Феликс Нововейски ведет вдоль побережья у подножия Каменной Горы и тянется на 1,5 км. Его история восходит к 1920-м годам.
Прогулка по бульвару Феликс Нововейски в Гдыне начинается со скульптуры Адама Смоланы «Рыба». Прогуливаясь по обозначенному маршруту, можно увидеть еще один характерный объект - памятник жертвам морских катастроф.
Туристическая ценность этого места была замечена еще в 1920-х годах - тогда на месте сегодняшнего бульвара протоптали песчаную дорожку, которая со временем превратилась в более удобную и безопасную (поскольку укрепляет скалу) бетонную полосу. Текущая форма Феликс Нововейски обязан своей заслугой работе, выполненной в 1950-х годах. В 2011 году приморский бульвар также был приспособлен для велосипедистов.