"Lose your shoes for our I do's," proclaimed the invites to Anne and Josh's Caribbean wedding. The two New Yorkers (by way of California) exchanged vows on their favorite stretch of sand surrounded by loved ones.The couple's June 5, 2010, nuptials capped a celebratory weekend on Providenciales, in the Turks and Caicos Islands. As California transplants living in New York City, they reasoned that a destination wedding would be the best way to get their bicoastal guests together. And the Regent Palms resort on Provo (as the island is nicknamed) was a shoo-in. In 2006, they had traveled there and come back raving about it. "We told everyone we knew that they had to go, but no one took our advice," says Anne with a laugh. So they seized the chance to introduce their friends and family to a creamy strand of beach called Grace Bay.Anticipating wind and sand, Anne ruled out a formal gown and chose a flowing Vera Wang sheath. Josh opted for a linen J.Crew suit.