When we lived in WA we used to eat at a place called Anthony's. The best thing about Anthony's was their Australian lobster. It has a slightly sweet taste. I also loved their version of Asian dressing. The view ain't bad either. This is one of the first places I can't wait to go when I get back to WA.