Broome began as a center for pearling, and until the late 20th Century was a rough-to-reach outpost nestled between the Indian Ocean and the Kimberley Wilderness. A real road and cruise ship port make this once-hidden gem much easier to access.