The volcanic island of the Cyclades, where the famous Aphrodite of Milos was discovered, seems exotic thanks to the green waters, the colorful or whitewashed rocks and the stories of pirates. Milos is a popular destination for couples and is renowned for its idyllic beaches and its natural harbor, Adamas, one of the largest in the Mediterranean.