I know it's popular to say this because she's the woman of the moment, but Halle Berry. Not only does she have obvious audience appeal and star quality, but she's a damn good actress too.
The great difference between voyages rests not with the ships, but with the people you meet on them.