Might I suggest you walk or boat a couple hundred yards away from Flying Fish, and go to Todd English Bluezoo at the Dolphin?
It's also a great seafood restaurant, but the non-seafood choices are in my opinion much better. Check out their menu and compare.