The Pet Danica is the spine of seaside life in Herceg Novi. A paved walkway hugs the shore for around seven kilometres, passing tiny pebble beaches, swimming platforms, restaurants, and the occasional concrete bathing terrace from the Yugoslav era. The full length goes from Igalo in the west to Meljine in the east.
You don't need to walk it all. The most pleasant stretch is the kilometre or so directly below the old town, where the path narrows between the sea and the cliffs. There are ladders down to the water every couple of hundred metres and decent espresso at any of the cafés you pass.