We recently moved to the Marina and found this awesome little lunch spot. If you are in the mood for a ""comfort"" sandwich, the hot (temperature) italian is the way to go. I grew up in the tri-state area and this is the best i've ever had. The meatloaf sandwich is also a good go-to. These both come with a side (fruit, potato salad, or mac salad) for less than $6. The tuna melt is also very good (wife's favorite). lastly, the turkey sandwich (fresh sliced) is a good choice if you are trying to be healthy. The owner is extremely nice and it's no wonder why she calls it the ""Fresh"" Bay Cafe---that's how everything is prepared. Only negative is that they are closed on Sundays. I highly reccomend this deli for the quality of food and price.
Pros: Great hot sandwiches, outdoor seating, owner is very nice
Cons: not much seating, closed on sundays