The place would have to have open savannas, lions would be common enough and horselords are optional.
If anyone remembers this lil solo:
http://www.halfblogre.com/2011/06/the-ghost-of-lion-castle/
Im sort of thinking Taldor, but isnt that place crowded by small villages?
Kesh maybe better.. but we havent seen much of Kesh.
Or perhaps Katapesh would work best.