Experiencing the best of Portugal, we start in Lisbon, a ramshackle mix of glorious old and fun-loving new. Salty sailors' quarters and wistful Fado singers mix with ornate architecture to recall the glory days when Vasco da Gama and Magellan made Portugal a world power. Then we head for the south coast of your travel dreams-the Algarve. We explore the Land's End of Europe-windy and historic Cape Sagres before savoring pristine beaches and arm-wrestling octopi in the sleepy fishing village of Salema.