1300 Bay St, Bellingham, WA 98225 (360) 752-2968; Located in the heart of downtown, Bayou on Bay has been dedicated to bringing Bellingham a unique Cajun and Creole dining experience since 2007.  The restaurant strives to use local products, and offers lunch, dinner, drinks, dessert and weekend brunch.