It didn’t come cheap and it wasn’t exactly relaxing, but Noel McAdam and his wife had a blast on their holiday Down Under