Instead of coming up with potentially boring Arena ideas myself, I decided that the combatants should come up with arenas themselves. Just give me the general setting for an Arena then a few thing you would want to see or would find cool to add to said Arena.
-
Some worldly, some otherworldly. E.g. Some normal ones like an ancient coliseum, along with some other stranger ones, maybe a valley with trees and strange architecture, dead silent.