Just wanted to say a couple of things:
1. If you are doing Lisbon and have a day in the city and don't know what to do, check out
We Hate Tourism Tours. I know, I know, a tour..... But it was incredible. We did a day tour on a cruise stop a couple of years ago, and it was HANDS DOWN the best city tour we have ever done. Very non-touristy stuff, they are happy to personalize the tour, and the guides are EXTREMELY passionate about their city. Ricardo was our guide, he was one of those people who you are instantly best friends with. We did a tour of Lisbon, and he also took us out of the city to Sintra and Cascais. If we were ever to get back to Lisbon (It's on the list! It's one of my favourite cities I've visited in Europe so far!) we would absolutely do another tour with them.
2. Someone upthread commented on the prices for the tickets in Copenhagen. Have spent a day in Copenhagen (also a cruise stop) and the prices are CRAZY there, so budget accordingly. Everything is very expensive. Sure we were playing tourist, so keep that in mind, but we spent more than $100US on lunch for two people that consisted of a club sandwich, a salad and a couple of beers. A coffee and a pastry ran us almost $30US.