This is an old post, but I found it searching for stuff on my home airport (YQR).
There are lots of interesting restaurants along Dixon Road, just east of the airport. There's an Outback Steak House which is quite good.
If you have tons of extra MLL passes let me know - I'll come pick some up
Jim