My wife Krystin and I were being stubborn and wouldn't take the metro in Paris and ended up walking 26 miles around the city one day. It's safe to say we slept very well that night.
And we shouldn't forget to also mention the strenuous climbs you might encounter up to your room with luggage. (notice those extra comfortable walking shoes)
The picture below is of the hike you'll be doing in Cinque Terra...