A small fishing village between Palermo and the airport. Most of the seafront restaurants serve a 10-15 course set lunch or dinner (around 25 euros all include). No menu as such, just what's been caught fresh that morning. Bottle of wine or more included. I've never seen anyone who's not Italian eating there and its time to share this wonderful place. 
Ryanair's summer schedule means you can have a decadent day out and have lunch in the Med (if you don't mind the early start).
Ryanair's summer schedule means you can have a decadent day out and have lunch in the Med (if you don't mind the early start). Temptation is the one I'd recommend. It's busy between 1-3pm when the locals descend for their feed but I've never had to wait too long for a table.
