My friends and I all wanted to give this place a try as it's a bit unique for the state street dining scene. We were largely not disappointed. They had a special going on with a free ad-on (sausage, corn, or potatoes) and $20 for a whole lobster. I obliged on both fronts and was very satisfied.
My friends tried some of the other things: shrimp, mussels, snow crab, Cajun fries, chicken tenders, etc and all were good to very good. I do think going for the second level of spice has the best overall flavor. And that's coming from a dude who likes his heat.
This place is better than the reviews indicate. Service and atmosphere are more than adequate and the food is tasty. The only complaint would be the price, but for fresh seafood in Madison, it's to be expected.