The Mafia may – thankfully – no longer be in control, but Sicily’s seductive capital is still obsessed with death. Whether it’s the corpses in the catacombs, or the torture cells of the Inquisition, the place is packed with reminders that, sooner or later, your number will be up. For those who find this disturbing, there are also countless incredible churches. And beaches. And ice cream. Go now, while it’s still cheaper than almost anywhere else in Italy. B&B Gallidoro – This warm, family-run B&B is bang in the centre of the old part of town, making it a good base for exploring. It’s a pleasingly crumbly palazzo, built around a central courtyard with laundry strung across: just the kind of place you’ll have been hoping for. Chiara and Alessio will make you welcome and give you excellent, practical advice. Stanze Al Genio – This will be one of the most beautiful hotels you’ll ever stay in. From the age of 12, the owner began collecting majolica tiles to create a striking boutique museum. His B&B consists of only four rooms – all exquisitely decorated with his tiles – so book well in advance. Palermo’s Arabic history dates back to the 8th century. You can see it in the style and substance of its three main food markets, which resemble Arab souks. Skip breakfast and take a three-hour ‘street food’ walking tour with an experienced guide. It costs £35 all-included – a downright bargain for a culinary education. Bisso – this atmospheric, unpretentious trattoria is housed in a former bookshop on Quattro Canti – the crossroads that marks the centre of Palermo’s old town. Al dente pasta dishes with a zingy fresh sauce start at around £5, while a carafe of tart house white costs the same. Go early or late: it’s pretty popular. Cioccolateria Lorenzo – This charming cafe, a stone’s throw from Piazza Marina, is one of those places where it’s hard to tell the staff from the clientele – and when you do get someone’s attention, they appear a little affronted. But the coffee and the patisseries are excellent, and the garden – a cool corridor beside a crumbling wall – is a haven. Buongustaio – For incomprehensible reasons, the lights in this family-run osteria are glaringly bright. Go for the help-yourself antipasti and the authenticity. On the way there, take a stroll around Piazza Pretoria – also known as the Piazza of Shame because of the nudity of the figures around the central fountain. Osteria Ballaro – The waiters are a bit snooty in this upmarket restaurant, but the food is excellent. A street food selection as a starter includes the Palermo speciality panelle and costs £11. A friend of mine declared that Palermo’s sprawling cathedral ‘makes Westminster Abbey look like a porter’s lodge’. He had a point, but I prefer the rival cathedral at nearby Monreale. Hire a moped from sicilymotorent.it and escape to marvel at the glowing gold mosaics, and gaze back loftily at the city. The Palazzo Chiaramonte houses two secrets. The first is the 12 cells where the Inquisition tortured heretics, who responded by painting the walls with delicate murals, using their bodily fluids as paint. The second is Renato Guttuso’s 1974 painting La Vucciria: a fascinating market scene and a symbol of the city. You need a strong stomach for this one. The Capuchin Monastery catacombs are crammed with the corpses of monks and local luminaries, their mouths gaping as if in horror at their own mortality. So far, so Indiana Jones. But the tiny cadavers of infants also interred there may not be to everyone’s taste. Still got that moped? Head to nearby Mondello beach for sun and sea air. The rearing wall of rock that is Monte Pellegrino provides a spectacular backdrop for your bronzing. And on the way home, stop at Gelateria La Vela for a brioscia con gelato – essentially an ice cream sandwich. It ought to be illegal. You’ll never have seen a church like the Oratorio di Santa Cita, which was built to celebrate the naval victory at Lepanto. A century later, its interior was covered with intricate stucco work by the sculptor Giacomo Serpotta. The effect is like walking into one of Palermo’s infamous cream patisseries – irresistible and oddly soothing.