Get enchanted by Perth’s top romantic dinner spots, from breathtaking city views to intimate French cuisines—discover where love meets flavor.