LOL, i'm just realizing that all the suggestions we're giving him are for desert-like places. If where you are in Australia lacks greenery like all the movies i've seen lead me to believe, you might enjoy some place with lots of it. Smokey mountains in tennessee, or if you can stand the rain, mississippi and alabama are full of deciduous forests. and i think someone mentioned the Appalachian region along the east coast states. If you like bourbon whiskey, kentucky would be a great place to visit.
Jack Daniels' distillery is only a couple of hours from me, as well as the George Dickel distillery. Chattanooga has sprouted some local distilleries of late as well as craft beers. I just don't drink.