I'm a bit late to this, but,
Ode to Sirens, Greekish and good food, Vinyl spinning, drinks are typical quality freo-faire.
Went there for lunch a few months back really nice sitting in that back alley on a warm sunny day. Lovely experience all round, would like to go back.
Your wallet, however, will feel like its floating in your pocket after you pay.