just so happened I went out to dinner with neighbors last night and discussed this very subject.
They have been on a total of 16 cruises, 12 with Regent Cruise Lines. they get a penthouse stateroom and have done the carribean cruise many times and love it. All-inclusive, including drinks, food incredible. They book with American Express Platinum out of Phoenix. Never have been disappointed, ships smaller than most 700-1000 passengers, service impeccable.
Their second choice is Sovereign.