In Milos, Greece, cruise passengers will find a volcanic coastline that houses dozens of unique and spectacular beaches. Colorful rock formations cradle lagoons of ocean water and the sea is a dazzling turquoise -- or a shimmering blue-green, depending on which beach you're exploring. While beach lovers will be at home on the shore, ancient historical sites, including a Roman-era theater, are a boon for history buffs. (After all, the Venus de Milo was discovered here.)
Milos cruises stop in Adamas Harbor, home to picturesque white houses and laidback cafes. From there, head to celebrated Sarakiniko, a whitewashed volcanic beach with a famously lunar appearance.