I've been on the Victory and it was a perfectly fine cruise. The only thing I could have done without was Jamaica's pushy taxi drivers and trinket sellers. Though the scenery was nice.
Then again I've read some not so great things about Costa Maya.
The Grand certainly looked like a nicer ship from the exterior though.
The one thing I noticed is that a some times this fall you can get some dirt cheap balcony rooms on the Grand. $661 for a balcony? It's insane!
I'm sailing on the Grand this year...
Oct. 24th 2003 - Honeymoon