At Perth’s top 5 romantic seafood spots, breathtaking ocean views and intimate settings await—discover where romance and cuisine come alive!