Northside has the restaraunts at Albion for starters. Some very good seafood at Portside. There is stuff there, need to get out more.
Rasa Ria at Clayfield is a favourite of ours for Asian.
Best/favourite restaraunt in Brisbane: Embers Steakhouse at Park Road, Milton.