St. Barts...
I've never been there but I know people who have and they said that out of all of the islands in the caribbean, this one is the best. I was looking into going a while back...
It's very secluded and romantic. There are private villas and the island is small--only 8 sq miles...It's also quite pricey
http://www.stbarth.com/