Some great advice there! Keep it coming!
I haven't decided on the aircraft yet, either an archer, arrow or possibly grab a 182. Endurance on all of those options shouldn't be a problem as it'll only be two of us.
I think CBP will be a definite go'er. I'm very keen on the idea of going off the beaten track. I've done costal flying in Vic, NSW (Coffs area) and SE QLD so that's not high on my list. The "remotest" place I've ever ventured to was Moree but finding it was quite easy with those massive silos/sheds that stand out like dogs balls, so something a bit more challenging would be awesome.
The idea of meeting and greeting some of the operators is a very good idea and an option I've contemplated, however aren't the majority further up north and out west?