I just got back from a Carnival cruise on the Elation that went to Grand Turk. The beach they dock at is disappointing. However, if you take a $3.00 cab ride to Govenor's beach, it's worth the 5 minute trip. White sandy beaches in and out of the water.
www.vidatravels.com