Portugal charmed us from the start as we ventured through a maze of colorful alleyways in Lisbon’s Bairro Alto neighborhood. After seeing panoramic views of the city and joining locals at a music festival, we took a road trip through the medieval villages of the Alentejo and through the Algarve’s scenic southern coast. Do you like wine, seafood, enchanting scenery and history? Give Portugal a shot.