Milazzo, in northeastern Sicily, is primarily a departure point for ferries to Naples and the Aeolian islands, though a handful of luxury cruise lines anchor here, too. On a promontory that stretches into the Tyrrhenian Sea, this port dates back to the ancient Greeks, and was the site of where the Romans celebrated numerous naval victories. Today, passengers can wander the seaside promenade and the crescent of beach, and explore the alleys of the medieval Borgo Antico, and the rugged Capo Milazzo.