Beachgoers have had the surprise of their lives after discovering an emperor penguin descending onto a Western Australia beach, possibly for the first time ever.