I was on the Enchantment in 2009, and loved it! She had a ship version of an "Extreme Makeover" I think in 2005? Very nice ship, and loved the bridges above the pool deck. The staff at the time was great, I'm not sure if they changed since then. Captain Espen Been was our captain at the time (I think from Norway?), and our cruise director's name was Paul, and was American. Sorry, I don't remember his last name.
Any questions about the ship, just ask, and I'll see if I can answer them. Cruising is not quite what it was 10 years ago, but still a great time! As stated in the FAQ's, dress is something that has changed significantly. On formal nights, you will probably see a wide variety of attire, from tuxes and gowns, to nice suits / dresses. Me personally, for a formal night, I wore dress slacks, button down shirt and tie, and sport coat. No tux, and technically not a suit, as the slacks and sport coat did not match in color. (Gray slacks and black sport coat).
2007 - Majesty of the Seas
2009 - Enchantment of the Seas
2010 - Freedom of the Seas