A hike along the coast and a perfect dinner to follow