We did the Voyager of the Seas last year at spring break and really loved it.

My only complaint was our cabin. I booked the 5 of us (my wife and 3 kids) into a suite (Cat A, Owner's Suite). I was very disappointed that the designers didn't use a nice solid door to separate the living room from the bedroom (they relied on a curtain). It struck me like some of the "junior suites" in Vegas, just an oversized room.

There was a massive plasma screen TV on a pedestal that rotated back and forth between the bedroom and the living room, if you closed the curtain, you lost the TV.

The suite was big enough, RCCL should have put a more thought into it. Disney's 1BR and 2BR suites and Carnival's 1Br Suite (on the Pride) are still the best cabins we've seen at sea.