We have just returned from an excellent cruise to the Baltic on Fred Olsen's Black Watch. We are veteran cruisers and had been to the Baltic once before (in 2002) but what attracted us to this cruise was that (a) It was out of the Tyne, which is only half an hour's drive from us, and (b) Some of the ports of call (Aalborg, Saaremaa Island) were off the 'beaten track' a little bit and allowed us to explore some lesser-known gems.
We like Fred Olsen because the ships and smaller and traditional, and actually LOOK like ships instead of floating blocks of flats. Also, because the Black Watch carries around 820 passengers it meant that we got to make a lot of new friends in the 13 nights we were on board.
Our cabin was a standard outside one on Deck 4 and had a couple of portholes. The cabin was quite spacious and had lots of wardrobe and drawer space, as well as tea and coffee making facilities. Two single beds were placed in an 'L' configuration, and the bathroom featured a large shower cubicle.