Use 'perambulate' to describe a peaceful walk without any rush, often for pleasure. On vacation, I love to perambulate along the beach at sunset.
Pro Tip 2/2
Not for Exercise
'Perambulate' is less about exercise and more about enjoying the environment or relaxing. They decided to perambulate around the old town, taking in its beauty.