4 Best Restaurants in Palermo and Western Sicily, Sicily

This restaurant in Favignana's main square is a must for seafood lovers. The short, daily changing menu is constructed around the catch of the day, from the grand portions of antipasti to the main courses, and all ingredients are strictly seasonal. The choices may vary, but the kitchen's approach to such dishes as polpette alla ricciola (roulades of amberjack) and calamaro ripieno (stuffed squid) is always creative and original. You might finish off your meal with a dessert of almond semifreddo and/or a glass of alloro (laurel) liqueur. Choose between dining within the wood-covered interior space or in the terrace garden, which backs onto the town's church. The restaurant's name recalls the chant of fishermen during the annual Mattanza tuna catch.

Seafood is the cuisine of choice in Mondello, and while the quality on offer at many of the seafront restaurants can be patchy, to say the least, you'll find no complaints at this family-run trattoria steps from the seafront. With a smart, modern interior and an outdoor terrace, it has an upbeat ambience and a helpful English-speaking staff. Don't get too distracted by the long list of antipasti, good as they are, for there's a rich choice of pastas and mains to choose from. If available, you can't go wrong with the fettuccine with pistachio cream and prawns, or perhaps a steaming pile of spaghetti with clams and mussels, followed by the catch of the day (which really has been caught on the day). You'll find a good choice of Sicilian wines, too.

If it's seafood you're looking for, you'll feel at home at this harborside fish restaurant, where the day's catch is displayed in a chiller at the front. Couscous features among the starters, as does the outstanding busiate con gambero, pistacchio e bottarga (pasta with prawns, chopped pistachios, and tuna roe); mains change daily, but tuna cooked in citrus and the grilled swordfish are usually on the menu. The interior is modern, with small tables and a large glass front, and there's also a terrace for eating al fresco by the water.

Part of a hotel, this restaurant relies on its 180-degree views of the sea to pull in diners, but foodies won't be disappointed. The menu emphasizes fresh fish and local ingredients, and the seafood choices are always beautifully prepared and presented, like the spaghetti cozze e vongole (with mussels and clams) and tuna dishes. The service is cordial and attentive, too. Sitting on the tranquil terrace overlooking the tonnara di Scopello is an undeniably romantic experience—just make sure you specify a table outside on the terrace when you book.