Sushi Katsu-Ya
Katsu Ya is my favorite sushi restaurant in the valley. The sushi is excellent and while the prices are a bit high, you definitely get what you pay for. There's nothing in particular that I would suggest when it comes to sushi since everything they serve is delicious. But for dessert I highly recommend the warm chocolate cake with green tea ice cream, it's the perfect way to finish off a great meal.
This restaurant is always crowded, so make sure to call ahead for reservations.
PROS: Delicious sushi and tasty dessert
CONS: Parking is limited
East India Grill
I love this place because the food is always what I expect it to be. The service is great and the atmosphere is subdued so you can easily chat with your date. Take my advice and order the Yellow Curry (with any type of meat or vegeterian) with Garlic Naan. I guaratee you will be hooked.
PROS: Friendly staff and delicious food
CONS: Parking can sometimes be limited