A small village wiht a huge arena in the middle of nowhere or in one of the existing cities would be awesome! Additionally an arena faction would be a huge plus!
It could be made even more awesome if it were to make use of Radiant's AI. For example catching preys for the arena. Or weekly/daily/etc. arena matches.
