As a first-time cruiser, I went with Royal Caribbean's Explorer of the Seas from Feb. 5, 2010 to Feb. 14, 2010 to the Eastern Caribbean (San Juan, PR; St. Thomas, VI; Samana, Dominican Republic; Labadee, Haiti).
There were some good things and some bad things and, frankly, I'm not sure I'd cruise again at all, or if I did, cruise again with RCCL. Some things were under RCCL's control, others weren't, to be fair.
For example, while the East Coast was being battered by two major snowstorms, we felt the effects at sea. We travelled through a category 2 hurricane with winds around 120 MPH. The ship, she was a-rocking side to side and front to back! Obviously, this isn't the cruise line's fault and the captain did what he could, I assume, to minimize this. But it wasn't fun and we hit it coming and going. The decks were closed, which left cruisers to fend for themselves for things to do, unless you liked the activities. Here are some random thoughts:
Our cabin was on deck 6 and overlooked the promenade. The problem here is that the promenade is the point of activities that start late at night (around 10 or 10:30 p.m.) So, if you're an early retirer or, like me, adjust slowly to changing your daily routine, the activities below the cabin can be quite noisy.