Wanderer's Palace (non-HM)

It was the only dungeon that actually felt less linear (keyword being "less") and running away from the tonberry was somewhat of exciting, something that most of the new dungeons seems to lack.