From the capital of Lisbon to lesser-known historical location Amarante, these spots should go straight to the top of your must-visit list