Additionally, while we're on this track...
Lulu La Delizia (5/97 Rokeby Rd, Subiaco) for some seriously good pasta in PER, they have a mostly natural-leaning wine list, as well as the most extensive list of Radikon I know of (predominantly orange wine from Fruili)
Besk (264 Railway Parade...