10x50's are a pretty good choice IMO.
You don't mention a budget but a good place to start would be AOE who I think are based in NSW but may not have a shop front
They have a nice range of binos right from ~8x25 up to the 100mm big boys, and they're helpful too.