I enjoyed Arkham City, but I still think I prefer Arkham Asylum. There was a particular density to Asylum that I thoroughly enjoyed.

Also, it took me a while to suspend my disbelief enough to accept that a whole section a Gotham was walled off and turned into a prison. What a stretch.