Find enchanting waterfront dining spots in Perth for a romantic night out, offering breathtaking views and delectable cuisine you’ll want to explore further.