Should I rent a car?

I want to do a mini trip with my husband for a week in Sicily. My idea is to land in Catania, visit Taormina, Messina, Agrigento (just to visit valley of temples, not to stay) and Palermo.

I wanted to rent a car from Messina and to drop it off in Palermo as the idea is to fly back from there. Is it possible to rent a car in one city and drop it off in another? Or will we have to go back to Messina to drop off the car?

Any recommendations of local companies to rent a car would be very appreciated 🙏🏼