Historic tram rides through Lisbon, world-famous pastéis de nata, and dramatic Atlantic coastlines. Portugal is Europe's sunniest hidden gem with a soulful fado soundtrack.