Hi all, just to add my two cents...
Schute Harbour is a fun approach, and you get to stay in Aerlie Beach which is tough
Karumba is a cool little spot up in the gulf if you like barra fishing, and if you keep your eyes peeled turning base you might catch the ICE COLD BEER sign painted on the roof of the pub.
If anywhere near Bourke I recommend staying at Commeroo Camel Station, the people that run the place are great.
Just some advice on aircraft type, I put some K's under a Piper warrior a little while ago, and its probably not the best thing to doing long legs on hot days with someone else. unless you get along VERY well, id recommend maybe a 182.