Fresh seafood paired with bright flavours and an understated modern vibe make celebrity chef Rick Stein’s restaurant one of the best on the New South Wales coast.