The Noantri occupy our Earth in an alternate universe. The geography of their Earth is more or less the same though their era is during an ice age where much of the northern hemisphere is covered with glaciers. Their Mediterranean, which they call simply the "Middle Sea," is the center of their civilization. This is a villa somewhere on the southern Mediterranean (our North African) coast. In their day the Middle East and North Africa are not deserts, but are lush and green.
Original ink drawing 5" x 4", colored in Photoshop.