I saw on a tv programme that Crytal Cruise is famous for its service. Have not been on a Crystal cruise before but I did a post on Royal Carribbean cruise a few months back on this forum.
Copenhagen.. The Little Mermaid statue is in Shanghai at the moment so u will have to give it a miss. There are lots of shops specializing in well designed stuff. Your kids may enjoy the Tivoli themepark. Helsinki.. I remember dining at a Michelin restaurant and the food there was extremely yummy ( but I can only tell u the name of the restaurant next month coz I am currently overseas ). Suomenlina for is also worth a visit. Stockholm.. There is a theme park ( I forget the name ) which is also worth a visit . If u want I can give u a list of suggestions early June