You could always try a Baltic sea cruise Miss Alexa.
I've been on the luxury cruises between Sweden and Finland many times, and I can tell you, they are GREAT in every way! The ships are basically floating hotels, with several different restaurants, bars, and a night club that's open until 4am, with live entertainment. They also have TAX FREE SHOPPING on board, since the boat crosses international waters. They have high-end clothing, cosmetics, and an international alcohol and tobacco section that is seriously impressive, all at TAX FREE prices.
And about the actual 'feel' of the journey, i can assure you that the Baltic sea is remarkably calm, as the waves get broken up on all the tiny islands, making for smooth sailing for the whole trip.
If you're ever in Stockholm, you should look in to going for a cruise.
Fighting the Good Fight...