If you don't mind the drive, Jack's Oyster House in Albany is outstanding. Great steak, great seafood, and the place has been around for like a hundred years, so there's a real feeling of history inside.