Palermo GuidePalermo is a province in Sicily, Italy. HotelsFind hotels in Palermo, Corleone, Cefalu, Castelbuono and more. PalermoPalermo is the capital of the main Italian island of Sicily, located on the north coast of the island. CorleoneCorleone is a small town of approximately 12,000 inhabitants in the province of Palermo in Sicily, Italy. PetraliaPetralia Sottana is in the Province of Palermo. Petralia Sottana is a town and comune in the Province of Palermo, on the island of Sicily, Italy. CefalùCefalù is a fishing village and popular beach resort on the north coast of Sicily, Italy. CastelbuonoCastelbuono is a village in Sicily. Bus from Cefalù On the train Castelbuono station is the next one east of Cefalù but the station is many uphill miles from the village. MadonieMadonie is a National Park in Sicily, Italy near Cefalù. Sicula and Polizzi Generosa.