Now we plan to pirate the Caribbean sea once again. We have signed up for a cruise on Celebrity Solstice, departing Puerto Rico (USA) and returning to Puerto Rico. The table below lists destinations the ship is visiting, and the visa situation.
Hope this helps you plan your travels to the region!
I am just finishing up this trip. I had no trouble at all with visas. My US B1/B2 visa was perfectly valid for Puerto Rico (this was my 3rd entry to the USA on this visa). I have had no trouble using the B1/B2 visa for business and tourism. No other country on this trip demanded a visa (or even a passport).
St. Maarten: http://www.dutchembassyuk.org/consular/index.php?i=538
Antigua & Barbuda: http://www.antigua-barbuda.org/Agtip01.htm
St. Lucia: http://www.stlucia.gov.lc/faq/do_i_need_a_visa_to_enter_saint_lucia.htm#Visa_Fees_And_Exemptions