Likely the best-known city in Sicily, Palermo sits on the northern side of the island along the Tyrrhenian Sea. The capital city boasts several beaches with white sand butting up against dark rocks.