We went for the valley of the temples, but thanks to Ornella's recommendations we enjoyed Agrigento too. People say it's an ugly city, but the apartment is in a great little pedestrianised spot and the old city just above the apartment is a lovely place to wander. So go, and enjoy!