I've done both, but MUCH prefered the Western. Like several other posters said, it depends on what you like to do on a cruise.
Western tends to be more "active" - Eastern more laid back and better for shoppers.
We loved Belize, loved Costa Maya and were pleasantly surprised at how much we liked Cozumel. Could have skipped Grand Cayman entirely, IMHO, but lots of folks disagree.
Eastern offered up St. Maarten, which we loved, but I could live without Nassau and Freeport.
CarnivalSensation February 2015
Carnival Dream November 2015
Carnival Fascination April 2014
Carnival Elation March 2011
Carnival Imagination Sept 2007
Carnival Sensation Dec 2006
RCI Sovereign of the Seas Sept 2006
Carnival Miracle Sept 2005
Carnival Glory Sept 2004
Carnival Fantasy Jan 2004