Sounds like a great trip! I work in the travel business, so I second what you said about cruise liines. You'll probably have a better experience on a line that caters mostly to Americans, if you take Costa or any other line that has mostly Europeans, your experience will be different, just like he said.