That is most likely RCCL's Sovereign of the Seas. Sovereign sails 3- and 4-day Bahamas cruises out of PC, leaving Mondays and Fridays. It calls at Nassau and Coco Cay, RCCL's other private island (Celebrity uses this island, too).

It was a nice ship when DW and I cruised on it in 1988....about 4 months after it went into service. It was doing 7 day Caribbean cruises out of Miami in those days. Our previous 3 cruises had been on the Norway and the Nordic Prince, older ships, so seeing a modern designed ship was almost a shock.