If you are going to Broome then go the extra and get up to Cape Leveque.
Absolutely stunning scenery and if you have a few dollars to spare then do a tag-along tour with a local through some of the "out of bounds" areas where you theoretically shouldn't go unless you are indigenous to the area...
There are a few Aboriginal townships up there that at best would be described as dysfunctional but well worth a visit anywhere along that coast. Watch for crocs but if you have a dog send it in the water first. By the look of your user name you are probably too young to want to send a wife or girlfriend in first

80 Mile beach (north of Hedland and south of Broome) used to a great spot to visit but I haven't been there for twenty odd years and may not be so far off the "beaten track" anymore.