A teenage Australian surfer feared lost at sea was rescued after spending the night on an uninhabited island miles offshore, officials and local media said.