Cleopatra Island. Turkey: A.K.A. Cleopatra's Island: "Cleopatra Island has one of the most unusual and perfect sandy beaches in the world. The sand is different than you have ever touched before. It is said that this organic sand was brought by ships from the Red Sea especially for Cleopatra. Each grain of sand has a perfect sphere, for this reason, the beach is protected by the government to prevent any sand being removed from the beach." Quoted from http://www.maxiturkey.com/wiki/Marmaris
Istanbul, Turkey - From National Geographic's Best Spring Trips 2012 - Second time in two weeks I've heard to put this city at the top of my list.