Maya Restaurant

Maya Restaurant
$$ - $$$
Not vegetarian, but there are options. Not quite as many options if you are vegan, but you won't leave hungry.
Located in Sonoma (on the square).
We love Maya! We're not entirely certain if that's because of the food, or the Tequila. Maya has an extensive Tequila list where you can order by the 2oz. pour, by the flight (a sample of a couple of varieties), or by the Margarita (there's no better hour than Happy Hour!).
Speaking of hours, they seem to be closed during siesta hours (I can't remember the exact times and their website doesn't mention it) so maybe call ahead if that could be an issue.
The complimentary tortilla chips are ever present with two types of salsa. They also have a "hot" salsa which you have ask specifically for, and we end up mixing the hot into the other two mild salsas.
My fiance eats fish, so he's all about the fish tacos. While I always go for the Grilled seasonal vegetable platter for an entree. There are a number of vegetarian and vegan options available for appetizers as well (you can probably get full on them alone). The last time we were there they had a fresh fruit appetizer plate (served with agave/honey for dipping) that is perfect for the vegan in you, delicious! Check out their menu online.
The food is great, the ambiance is inviting and relaxed, and did I mention Tequila?! yummm