Oasis of the Seas
Sail date: May 12, 2012
The ship is incredible. Amazing number of options to fill your day.
Also, upgrade to the Romance package - for $200 you get a bottle of champagne, muffins, 2 very nice robes, a bouquet of flowers, and canapes & dessert tray on the 2 gala nights.