The beaches of tropical Broome aren’t just beautiful—they’re historic. The white-sand Cable Beach is named for an undersea telegraph cable that was laid in the late 1800s, connecting Broome to Singapore. A short hop over the dunes is Minyirr Park, and, on the eastern shore, Town Beach is home to a famous natural phenomenon, the Staircase to the Moon. Time-travel to the prehistoric era by heading to Gantheaume Point to check out 130-million-year-old dinosaur footprints.