If you want to know whats good in the area, theres the section of the forum devoted to "wheres a good place to get coffee", I think theres definitely a section for Fremantle/Perth. Someone in the area can probably give better advice then I.
Having said that, your job hunting? Its mostly a case of presenting yourself at a coffee shop and talking to the boss, Not in a "I want a job" way, but "can you give me any pointers as to what I need to do to get a job?" sort of way. Talking shop/coffee with the boss sometimes exposes you to some pretty interesting leads or even just coffee. Especially if theyre a boutique sort of shop.