I think my favourite restaurant was the Sail and Anchor in Fremantle. It's near the waterfront, and you can sit up on the balcony to have your meal. It's great sitting there and watching everybody go past. The seafood platter is the meal...beware it's for 2 people, it's about $40.00 AUD if I recall correctly, but it's really for about 4 people!
They brew all their own award winning beers...mmmm...beer
Favorite Dish See above - Seafood Platter...it's got everything