We celebrated our anniversary on Royal Caribbean's Star of the Seas, a 10,000-person cruise ship. It was surprisingly romantic.

Courtesy of Terri Peters

My husband and I have been taking cruises for years, so as our 20th wedding anniversary approached, we decided to book a three-night sailing aboard Royal Caribbean's newest ship, Star of the Seas, to mix things up. The 10,000-person vessel, which joins sister ship Icon of the Seas, is nothing short of massive, and was unlike any cruise we'd done as die-hard fans of midsize Disney cruises and small expedition voyages.