Influenced by Greek, Roman, Byzantine, Arab, Norman and Spanish conquerors, the port city has long been known for its distinctive dialect, original street food, medieval churches, faded Baroque buildings and - less happily - a historical association with the Mafia.