Bernard and Rose visit "Isaac of Uluru", a faith-healer at an apparent sheep station in the shadow of Uluru (aka Ayers Rock). Anyone who has visited Uluru would know that it is a sacred site and is situated in a sprawling national park. The only non-aboriginal settlement anywhere near it is the Yulara Tourist Resort 18km (11mi) away.
The restaurant where Bernard proposes to Rose in Niagara Falls, NY is at an impossible location, given the view out the windows. The shot seems to be from the Observation Deck, on which there is no restaurant.