Start in the fishing village of Câmara de Lobos on the southern coast of Madeira, Portugal. Enjoy its colorful boats bobbing in the harbor and follow the Praia Formosa Promenade, a paved path that winds along the coastline. As the sun dips towards the horizon finish the tour on the Praia Formosa, and admire the flaming sunset over the Atlantic Ocean.