My best friend from high school will quite possibly be your server at Nick's, and Bayou Bill's has some handsome busboys. And both have some excellent fried shrimp.
Word - if someone in your party is allergic to eating shrimp, I'd lean toward Nick's for fish. They have awesome mullet at times (the vegetarian fish, not the hairdo).
Extremely cool. I am getting so excited. I have been studying all the menus by the time I get there I will already not what I am ordering from where,

