The birthplace of port is where you can enjoy a drink and eat your weight in pasteis de nata. Portugal is an underrated European destination with a lot to offer.