Royal Caribbean International’s Ovation of the Seas will be the largest cruise ship ever to be based in Southern California.

Spring is in full swing, and so are the travel deals. May is that perfect in-between month—the winter chill is behind us, ...