On a recent business trip I ate at Dogsfish Head 3 times (each time alone, twice at the bar, and once at a table). On all three visits I had good food and exemplary service. Plus the beer is great as well! I would recommend the ApriHop, and the escolar special that I had on the last visit was very good. All in all, you shouldn't miss it if you're in Rehoboth.
Pros: Free Parking (especially important in the summer), Own Beer, Varied Menu
Cons: Crowded in the summer, definitely make a reservation if you want to sit inside
more