Don't know if you've decided yet, I just returned from the Freedom of the Seas Eastern Caribbean sailing.
Coco Cay, St Thomas and St Maarten, since we did the Freedom's Western last year (w/ 4 ports), I can say that I perferred the extra port.
Perhaps it was because we arrived into St.Thomas an hour late, or it was because the time in St. Maarten was short, we defiantely saw more last time. However, the ship itself was huge and had so many activities to do, everything from dodgeball to bellydancing. Shows were excellent with broadway-style shows and comedians. Food and service are still second to none. Good thing there were a lot of activites and I came home the same wieght I left!
Coco Cay had baby powder-like sand, it's RC's private island
St.Thomas had clear turquoise waters for snorkelling (and great shopping)
St.Maarten we did a zipline treetop canopy tour that was really fun (...and a nude beach if you're into hanging out in your birthday suit..)
If you want to see some photos let me know, but we didn't take that much this time =)