Which locations in Australia are the best to visit for recruiting (specifically for network/infrastructure/security types, not so much mobile apps/social media.)

The big cities: Melbourne and Sydney. You might get some joy from one of the other state capitals (Perth, Adelaide, Hobart, Darwin, Brisbane), but your best bet would be the big two.