Do you need a face to face conversation with an accountant? My accountant's in Melbourne and I've never needed to actually visit them - everything is done over emails and phone calls.
I use Gatherum-Goss and Associates, particularly Alysha Van Dreumel, and they've been pretty good in my experience. Ph: (03) 8813 0162.