Has it gone back to what it was before Kitchen Nightmares?

I would like to know a good seafood restaurant that we can dress up a little, but does not break our under $20.00 entree budget...