The scrappy, “Crocodile Dundee” spirit of Australia thrives in this western frontier town, which is the most accessible part of the outback. Once the capital of the country's 19th-century pearl-diving boom, Broome is now a diverse city that's an interesting jumping-off point for (or final stop after) a cruise along northwestern Australia’s stunning Kimberley coastline — one of the world’s last true wildernesses.