British Virgin Islands
To even stay on this Caribbean gem, you'll need an invite from British billionaire Sir Richard Branson; he purchased the island in the late '90s and rents it out to A-listers like Steven Spielberg and Kate Winslet for special getaways. But that doesn't mean you're out of the running; the mogul opens up his 74-acre property to the public several weeks a year, renting rooms to 15 couples. Included in their stay are food/drinks, a dedicated staff, two infinity pools, two tennis courts, and unlimited water sports. Also, wireless internet. The price for a piece of paradise? That starts at $28,805 per couple.