Guys, I KNOW this is a long shot (and not just because it's the middle of the night.) Hubs and I are taking a few days to go play in the San Juans, and we need restaurant recommendations! We will be celebrating his birthday, and are looking for a nice place for a weeknight dinner. Anacortes isn't exactly a foodie destination, but I'm sure there are gems there that I don't know about.

Stipulations:
No more than $50 a head
Dinner must be DONE by 8 pm, so we can catch the last ferry "home"!
Fish or vegetarian dishes preferred.

Alright, me hearties. GO. Help a girl out. Thank you!