I knew posting this in the Restaurant dessert would be a waste of time. Maybe here it will get some response.

Plan to be there two nights...a Monday and a Tuesday. Will be down by the water. Need two suggestions or comments on those below.

Monday informal at Kailis and Tuesday a bit more complex cruise at Sails Seafood Restaurant?

Any suggestions? We will have a car.

Sorry - can't help you on this one as I'm not familiar with either of the restaurants.
Being vegetarian I keep to my (and judging by the line outside, many others) favourite place on "cappuccino strip", Pizza Bellaroma.
I was invited to eat at the "Essex House", very upscale restaurant, which apparently has the best "oysters kilpatrick" in Freo/Perth.
Bon Appetite http://www.flyertalk.com/travel/fttravel_forum/smile.gif