I recently returned from a 7 night Eastern Caribbean on the Navigator of the Seas. The ship is awesome and clean but size isn't everything. The big joke among passengers were the scrambled eggs at breakfast - they actually tasted bad all week. The coffee was "Seattle's best" but could have been their worst and they didn't serve half & half with it. Once you got to know your cabin steward and wait staff in the dining room, they were friendly enough but other staff walked by you without saying a thing unless you initiated it. I think she's just too big to offer consistanly good food and service.
I tried the alternate steak house for $20 but it wasn't any better than the dining room and it wasn't very special either. Embarking by tenders at islands went smoothly enough. They enlarged Labadee to accommodate the large ships and they did it right too. The cabins were skinny and long but well appointed (RCI does get in as many cabins as possible). The worse part was that if you wanted to have a cup of coffee in the open areas you had to walk from the back of the ship's Windjammer to the pool area where there were 5 tables for 3114 guests. The ship was so large that by the time you got there your coffee was cold. I'd suggest the ship only to see all the neat stuff she has.