Interesting post by the Private Islands blog on the fact that Turks and Caicos has become an A-list magnet. It's very private and only a short flight from Miami, so it's an obvious choice.
Bruce Willis, Christie Brinkley and Donna Karan have homes on Parrot Cay, one of the private islands.