Flying Fish Restaurant is a great restaurant in Sydney on the waterfront. Delicious fish, exquisite food and great seafood on the menu in this extensive bar. This local establishment does perfect wines, delicious cocktails and great coffee. Private dining room and outside lounge. Romantic ambience. Impeccable service. Good value for money.