With over 70 beaches painted red, pink and orange reflecting off turquoise seas, Milos may be the most colorful of the famed Greek Isles. Stunning Sarakiniko resembles a lunar landscape of white limestone molded by wind and water, while Kleftiko boasts awe-inspiring arches and sea caves. In the white-washed capital village of Plaka, visit a museum housing a replica of the Venus de Milo statue, which was discovered on Milos in 1820. Head to the fishing village of Pollonia to sample wines and cheeses aged in cool, volcanically formed caverns.