Stunning white sand beaches with turquoise waters made this one of the most beautiful parts of Australia for us.