Perched high in the hills of Madeira, the golf courses overlooking Funchal offer dramatic scenery—and unusual challenges.

Prince Henry the Navigator helped launch the age of seafaring exploration from the country’s Algarve coast. A family of ...