I recommend...

Great places I miss...
Movida - great tapas bar in Melbourne
Anouk - one of the best (but also loudest) breakfast places in Brisbane
Tazio - nice little modern Italian restaurant in Melbourne
Season - absolute favourite cafe and restaurant in Noosa!
Bar Lourinha - great food, lovely staff, cool place - my favourite in Melbourne!
The London Club - good for breakfasts, great for food and drinks (Brisbane)
Watt - great food, great location for dinner as well as lazy Sunday drinks (Brisbane)
The Lark - a new little cocktail bar in Paddington (Brisbane)

...and not on the list but that should be there is the Gunshop Cafe in West End, Brisbane. Potato feta hash cakes... mmmm