I'd like to suggest a mountainous area which isn't just flat with alot of rocks around. Thin ledges, deep passes, dangerous crags, maye even climbing rock faces!
Also tropical rainforests. Love me some tropical rainforests. Preferrably with dinosaurs. Or orcs. Orcs riding on dinosaurs.