An Australian beachgoer couldn't believe her eyes after spotting 130-million-year-old dinosaur footprints in the sand on a popular beach.