I've only been cruising for a few years, and I'm rather young compared to I think the average age here, but Royal Caribbean has provided a very consistent experience onboard Navigator and their other ships. Service has been excellent, and while I cannot recall a specific moment of outstanding work, I was never once disappointed with a staff member on board.
The facilities on the ship were well maintained. I do miss a proper running track (Navigator's takes a weird bend on it that makes it ill suited for actually running laps) and the Gym was predictably clogged at peak hours. Still, everything was clean and orderly and I think the fixtures in my stateroom were probably the best they've ever looked without a chip or dent in sight.
Dining was predictable. Main Dining room service was on point, and damn, do those pumpkin seed buns taste good. Server was courteous and professional which is all I ask for. Windjammer was a zoo at times, but so long as you know what to expect, it serves it's purpose well. We did an upgraded dining experience at Sabor that was, well, upgraded, offering interesting and unique meals. I do not know if there was enough variety to justify going back however. Portion sizes were a little large, but I hardly think that's something to complain about.
Clean, well made, fixtures seemed brand new. We got a little extra space too being on the 12th floor. Nothing exceptional maybe, but highly comfortable.
The beach at labadee is all I needed. Slept in the sun, swam, and read some books. Food was on par with the Windjammer on board. Excursions looked fun, but I didn't think they were worth the money.
Curacao is a lovely little island. The city is nice and close to the port, perfect for walking about and shopping.