I have never been there, but I have heard really good things about Silver Seafood, located at 4829 N Broadway. A Chinese restaurant with a seafood focus, I bet it would have vegetarian choices for you.
Marigold is very pretty, but I didn't think the food was anything special. It is also very loud inside, so it may not be quite the place to get to know someone.