Located in historic downtown Vacaville on Main Street, Los Reyes Restaurante Y Cantina sits in the heart of the charming downtown corridor, making it easy to combine a meal with a walk around the neighborhood’s antique shops and galleries. This family-owned restaurant serves authentic Mexican cuisine using recipes passed down from the founder’s mother in Durango, Mexico—you’ll taste the difference in dishes that go beyond what you’d find at typical chains.

The restaurant has an inviting interior with traditional décor, but the real draw for traveling with a dog is the outdoor patio. It’s a genuinely pleasant spot where your dog can hang out comfortably while you eat. The patio isn’t cramped or feeling like an afterthought; it’s actually where many regulars prefer to sit even when the weather’s just okay. You’ll find the staff accommodating about having dogs at your table, and other diners don’t seem bothered by it—there’s a relaxed vibe here.

The menu leans toward classic Mexican dishes done well rather than overly creative. Enchiladas, chiles rellenos, and carne asada are solid choices. They also have a full bar if you want a margarita with your meal. Service moves at a comfortable pace without feeling slow, and portions are generous.

If you’re exploring Vacaville’s downtown—maybe heading to nearby parks like Lagoon Valley or just wandering the historic streets—this is a logical place to stop for lunch or dinner with your dog. It’s the kind of spot where you can stay awhile, enjoy actual good food, and not feel like you’re being rushed through. The outdoor patio means your dog gets to be part of the experience without anyone treating it like they’re doing you a favor. Make a reservation if you’re going on a weekend, especially in summer when the patio fills up quickly.