I consider Lisbon, Portugal’s capital, one of the most underrated cities in Europe. And if you want to combine it with a beach getaway, you can be in charming Cascais in less then an hour to hang out on the beach, enjoy the beautiful palace above, the fortress or the pedestrian area with its many restaurants and stores!