My first thought was a desert environment studded with rock towers, blowing winds, dust and sand. A nice dry environment with obstacles you can arrange to create an interesting battlefield, multiple height levels, and environmental dangers. There are a plethora of monsters you can use that can...