Watch Rick Steves' Europe Season 3 Episode 12 Online

We start in Lisbon, where salty sailors' quarters and wistful fado singers mix with ornate architecture to recall the city's glory days, when Vasco da Gama and Magellan made Portugal a world power. Then it's on to the southern Algarve coastline, where we explore the Land's End of Europe — windy and historic Cape Sagres — before savoring pristine beaches and arm-wrestling octopuses in the sleepy fishing village of Salema.