I've had a pleasant experience with rail-on-ferry when I traveled to Sicily. It probably wouldn't work for Finland, however, as their train gauge is 1522mm rather than the common 1435mm.
Rail-to-ferry should work, however. Stockholm has very pleasant ferries to Turku and some that take a little longer to Helsinki. Both should help connect Finland.