Read my review of the Glory and the Miracle, Krunch. The Glory is a wonderful ship.
It depends on what you are looking for in the Eastern vs. Western debate. The Eastern is much "tamer" but also more touristy. If you are looking for safe, clean and lots of shopping, go for the Eastern.
One of the things we liked about Costa Maya was the lack of tourist centers. We rented a golf cart and spent the afternoon in Mahauhual on a beautiful Mexican beach drinking coronas.
Belize is most definately a third world country - what we wanted to see! If I see one more Diamonds International store I'll scream! The bus ride to Altun Ha was fascinating. We went thru Belize City with a great commentary from the tour guide discussing the local economy, politics, etc. Diving and snorkeling in Belize are known as some of the best in the world.
Carnival Elation March 11
Carnival Imagination Sept 07
Carniival Sensation Dec 06
RCI Sovereign of the Seas Sept 06
Carnival Miracle Sept 05
Carnival Glory Sept 04
Carnival Fantasy Jan 04