The Star of the Seas, the new crown jewel of Royal Caribbean’s sprawling fleet, departed from Florida’s Port Canaveral on Sunday.

New Royal Caribbean ship, Star of the Seas, makes its inaugural voyage as cruise travel demand surges, per AAA.

The last cruise my husband and I took was more than 20 years ago. It was also a Royal Caribbean ship, but my memory doesn't reach that far back to even remember the name. It was our first vacation as ...