We cruised the Baltic with the Emerald Princess in June 2011.
First, the non-cruise stuff. We went to Stockholm for three days, then Gutenberg for a day and a tour of the Volvo factory, and finally Copenhagen for three days. At the end of the cruise, we went to Bergen and took a six day tour of Norway. I'll comment in port reviews on the length of time the ship spends in ports.
Air arrangements: we used miles, except for SAS from Copenhagen to Bergen.