It depends on what deck you guys are on. Maybe someone else who has more experience can confirm what I'm about to tell you.
The ship I believes docks at 7:00, with disembarkation beginning shortly after with express departures (carry your own luggage), and Crown and Anchor Members. After that, they start with the top decks and work their way down. The goal is to try to have everyone off by 9:30 am, since they have to turn the ship around and get it ready for the next sailing.
2007 - Majesty of the Seas
2009 - Enchantment of the Seas
2010 - Freedom of the Seas