First Street Cafe sits right in historic downtown Benicia, where you can grab a table on the outdoor patio and watch the foot traffic on First Street while your dog settles in beside you. The menu leans toward classic American bistro food—burgers, salads, sandwiches, and the kind of breakfast that makes you want to linger over coffee. They use fresh, seasonal ingredients, so what’s available changes throughout the year.

The real draw here for traveling with a dog is how straightforward they are about it. You can bring your dog to the patio without any fuss, and there’s enough space out there that you won’t feel cramped or like you’re crowding other diners. It’s the kind of place where other people dining nearby often have dogs too, so there’s a genuinely casual vibe about the whole thing. You can actually relax and eat instead of feeling like you’re imposing on anyone or bending some unspoken rule.

The patio gets good sun, which is nice on cooler days but worth thinking about on hot afternoons—you might want an early lunch to avoid the peak heat. The staff is genuinely friendly and used to accommodating dogs, so they won’t make you feel like you need permission. They just seem to expect that you’ll do this.

Downtown Benicia itself is walkable and pretty, with the waterfront just a few blocks away if you want to stretch your legs before or after eating. There are other shops and galleries nearby, so it’s easy to make an afternoon of it without much planning. The whole area has that small-town California feel where nobody’s in a huge rush.

If you’re passing through Solano County heading to or from the Bay Area, this is a solid stop that doesn’t require any special arrangements or advance notice. Just show up with your dog, grab a seat on the patio, and order something good. The staff will take it from there.