Palermo: Ancient Palermo is the capital of Sicily and is noted for its culture, architecture and gastronomy. The port city, on Sicily's northwest coast, sits in a bowl surrounded by mountains and has long been a mix of European and Arab cultures.