We are debating on whether to rent a car (after visiting Palermo) to visit Cefalu, Taormina, and Siracusa OR travel by train. My husband and I are planning on packing light. Also, if you recommend renting a car, are there agencies that you would recommend? We've heard some horror stories and would like to avoid any mishaps.
Thanks!