Wow, you've been around the world! I've not seen the Middle East at all (apart from airports...), but I gather you didn't really see the best parts of it...
Grand Canyon sounds like a great place to visit though. I don't know much about it, but from what I see it is quite a great looking trek if you are up for it!