...seafood based menu with local fish, catch of the day etc.
I'm sous at one, but thanks :)
Flint House is OK. They own a few places in and around Brighton, Burnt Orange, Coal Shed, The Ginger Man/Fox/Pig etc.
Bincho Yakitori is lovely too, book in advance though as they rarely have walk ins.