I would probably pick Stockholm. Flight is a really short haul and that will maximize your time in the city, and the Sheraton Stockholm is a really nice, well situated hotel.
The Vasa Museet is unique and fascinating even for a non-museum goer.
Depending on the date of travel, you might also find Christmas markets.
Food in Stockholm was a pleasant surprise for me