Dave, Regent is definitely worth a try. You'll see a difference from the minute you get to the check-in desk, to the champagne you're handed when you board, by the person who takes your carry-on luggage and escorts you to your cabin.
I sailed the Navigator from New York to Bermuda a year or two ago, before it was all-inclusive, and it was really an excellent operation. Obviously much smaller than Freedom of the Seas! The rooms are suites, the service is amazing. Food is excellent. I was on a jazz cruise, so the nightly entertainment was first rate.
Room service is included and can be used to set up a party for you to invited in friends. We did this with shrimp, popcorn and other goodies. During its not-all-inclusive days, we did get two or three bottles of wine of our choice included and waiting in our suite.
I'd love to try it again in its all-inclusive incarnation.