Numerous explorers launched their expeditions from Lisbon, and you can set out on your own “Age of Discovery” on a Holland America Line cruise. Foodies savor Madeiran gastronomy in Funchal, while a day in Leixoes leads to fine ports in Porto’s ancient wine cellars before a cruise on the Douro River. Join a whale watching safari off the coast of Horta and climb the forested slopes of Monte Brasil on Terceira to soak in views over the bay, UNESCO-designated Angra do Heroismo, and Azores beyond.