My husband and I will be in Australia for three weeks starting 26 March. I am looking for suggestions on where to eat (that isn't in the tradional American guidebooks). We will be in Perth for 4 nights from 29 March (no weekend) and really have no idea where to start. The place doesn't have to be fancy, but flavourful, well-prepared food is a must, and a nice view/ambiance a plus. Husband loves seafood and sushi (I need my fish cooked and with a shell).
A couple of years ago we did 5 weeks in Australia, started in Sydney and ate at Rockpool and Quay (Rockpool was a huge disappointment in terms of service and we thought the food over-priced)