we've visited Sicily twice, and each time flew into one airport and flew home/to our next destination from the other. first trip was into Catania and home from Palermo and we switched the order on the 2nd trip. each time the decision was based on best timing and costs, and then we built our itinerary around that. If you are intending to visit sites all over the island, and not focus on either Western or Eastern Sicily, it makes far more sense to do the open jaw flights. we didn't find that the one-way rental fee made a significant difference in our decision. On our first trip, however, we flew into Catania and got a driver to take us to Taormina where we spent 3 nights, and we picked up our rental upon leaving Taormina........saving those 3 days of car rental and parking charges made a significant difference, for some unfathomable reason.