Oslo is pricey but amazing. I was also really impressed by Split, Croatia, and Trieste, Italy.
Venice is only an hour-and-a-half train ride from Trieste, and you can see pretty much everything in Venice in one day. We took an early train out, walked, ate, and drank our faces off all day, and then took a late (2100-ish) train back to Trieste.
Palma was ok. We stayed at an adults-only all-inclusive resort. I think my JOs really put the bartending staff to the test on that port call. We old guys played a few rounds of golf, which was nice and made hauling my clubs onto the boat worth it.