Bellingham [1] has an amazing variety of creative eating establishments. Head to Fairhaven [2] and just walk around to see what looks interesting, or check out the places below.
Links:
[1] http://www.moon.com/destinations/washington/north-puget-sound/bellingham
[2] http://www.moon.com/destinations/washington/north-puget-sound/bellingham/sights/fairhaven