The C Shop has a pretty impressive cold and hot sandwich selection along with a number of different pizzas on the menu. They also have an espresso machine and can make lattes and iced mochas in addition to your regular coffee. They brew fresh iced tea and can make Italian sodas in multiple flavors.
More INFO
If you don’t mind a 10 min drive there is a Woods Coffee location at Birch Bay Square near the I-5 that is open from 5:30am/6am on weekends till 8pm in the evenings. They serve food (sandwiches, bagels, danishes) and coffee. (They are a local Bellingham version of Starbucks if you aren’t familiar with this coffee store chain).
More info