Syracusa is indeed another good place to visit.
I heard lot of good comments about that.
All the coastal towns on the east side have their
own characters, However, I can't pin point the
favorite one.
From Catania to Agrigento, it's ~2.5 hour bus.