Matilda Bay Restaurant
You’d be hard pressed to find a view better than that from Matilda Bay Restaurant on the banks of the Swan River in Crawley. Not super fancy, but not super casual either, this Perth date-night staple serves up tasty modern Australian cuisine and boasts an impressive wine list. Take advantage of the view and book a table for an early dinner to watch the sun go down.
Image Credit: Matilda Bay Restaurant