Captain Bill's has a few things going for it: a nice outside deck with great seating for summer weather, friendly staff, and good clam chowder. On a recent visit, they were able to seat our group of 8 outside with just a few minutes notice.
Food got mixed reviews: my scallops were ever so slightly overcooked and the citrus sauce was lacking flavor of any kind. The coconut shrimp got good reviews, as did the steak carnitas. One dish came out wrong, but was quickly fixed, and our attempt to split the bill were somewhat unsuccessful.
There are better places in Madison, but if you find yourself at Captain Bill's, get a seat outside and enjoy yourself.