I agree with Other Coast Cafe- Huge Deli sandwiches in with a yummy vegi one too. Kinda on the pricey side but so worth it. And Baguette Box is great too. There is also a place called Honeyhole in CapHill, though lately I haven't been so pleased. Also inside Pike Market there is a place called Market Grill and they have THE BEST fish (Halibut, Salmon or Shrimp) sandwiches!! Don't get the chicken, its a waste of a great meal.