I have sailed on the Legacy and the Fantome (now lost at sea) and would do it again. They are fun, but it really depends on who is on the ship with you. I had a small group of agents on the Legacy when the captain fired the hotel director and put him off in the BVI. When we arrived back in PR
at the end of the cruise, the ship was met by a drug swat team. They brought dogs aboard and worked the entire ship looking for drugs. It was amazing. When we were finally tendered into port, it was obvious all of our luggage had been searched. The luggage went on the first tender, which brought back the swat team and dogs.
There was great speculation as to why this occurred, but most folks thought it was the revenge of the canned hotel director. All in all, it was pretty exciting.
I would make sure that you cruised with at least another couple or small group.