Matilda Bay is a counterpoint to the claim that you can't have a good view and good food. It's expensive and very posh, but the food is top quality and thoughtful and makes you want to lick the plates (but you can't, because it's too posh). Lunch specials are still top quality but more affordable. and if you're lucky, you might see a dolphin.
Price range: $$$
Must try: Crepes with Grand Marnier
Read the full review here.