Places in The Kimberley worth checking out -
Bungles (obviously)
King George Falls and the coastline up that way
Mitchell Falls
Emma Gorge/El Questro
Haven't been there myself, but the Buchaneer Archipelago (Horizontal Falls etc) and Cape Leveque north of Broome look awesome in photos and haven't heard a bad thing said about them. Broome itself is a top spot and you should spot a few white pointers while on downwind/base for RWY10.
Give Wolfe Creek Crater a miss...really not worth the hassle.
Mataranka Springs are incredible, wouldn't know what the strip is like though.
Daly Waters Pub is a funny place - I can guarantee you will get s**tfaced there. Sealed strip there is huge (ex WW2) and an old hangar still remains there.
Have an awesome time and keep us all posted about what you decide on.
Cheers,
TL