It’s an increasingly popular stopover spot for Australians and was striking enough for Tom Cruise to shoot a major Mission Impossible scene in.