Benicia -- what's to eat?
Petal's has closed.
Cliff's Pleasant View burger joint closed on Halloween.
Mi Mexico closed and is now an Indian restaurant
The Union Hotel restaurant is still good but suffering from lack of attention since the owner took over the Liberty Hotel in Pittsburg and has been spending his time there.
I like Hula Hut over on Colombus Pkwy. Hawaiian and Filipino food. Hawaiian hula interior. Nice spread of dishes to choose from. Ethnic and funky(?). Food's good. Check them out on their website before deciding.
2032 Colombus Parkway
Benicia, CA 94510
Petals has elegant asian-fusion food. It's just up the street from Sala Thai.
The First Street Cafe and the Union Hotel offer high quality "continental" cooking, and Capt'n Blyther's offers mediocre seafood with a great view. Matsuri sushi is very good; its entrance is on the side of a building so look carefully. Sahara offers nicely flavored middle eastern food.
All these places are on First Str.
Here's an earlier thread: http://www.chowhound.com/topics/400053