Renaissance Italy. Classical era Greece. Ancient China. The Australian outback. There are lots of cool environments and eras that haven't been explored in real time at all.
for classical era greece, theres spartan - total warrior, along with the numerous amounts of greek mythology based games. ancient china, there was an RTS game based on that, and jade empire. renaissance.. a lot of games has had architecture from that period. which leaves the australian outback.