1) Al Uhla, Saudi Arabia. You may know Petra in Jordan... this is the same civilisation (the nabateans). Al Uhla is actually bigger than Petra and NOT A SINGLE TOURIST around. You just drive through this landscape dotted with tombs and check them out on your own, Indiana-Jones style.
Also nearby is the old 1st world war railway line that was successfully destroyed by Lawrence of Arabia. the railway cars with bullet holes are still there (it's an arid desert), fully preserved. looks like a filmset, but it's the real thing!
2) Gobekli Tepe, Turkey (East of Urfa, close to Syrian border). Mankind's first temple. Awesome reliefs. The thing is 12,000 years old, mind-boggling. Stonehenge is brand-new in comparison.