Fair go Borgy. 50Million? It is Perth, not Los Angeles. >10Million I can cop.
As for saying there is 'one on the water', there are a heap of restaurants 'on the water' in Fremantle. And further south down in Mandurah. And all up the coast to Hillary's. And at various points along both rivers (Swan and Canning)....you aren't really narrowing it down a heck of a lot! :-) But yes, there is some pretty good seafood available.