I've been to Grand Turk and absolutely loved it. I want to do the southern carribean which includes Aruba, but I think I'd have to leave out of Puerto Rico for most of the cruises I looked at.
We left out of Port Canaveral near Orlando when we went.