Indian fusion is all the rage these days. Surprisingly, the bulk of it is being done on the Peninsula and not in the city. One such place is Junnoon.
Though dinner is a little on the pricey side (but in my opinion still worth it), lunch is a steal. For only $20 at lunch, you will be stuffed. Order one of Junoon's tiffins, and you will get salad, naan or basmati rice, an entree, and a side. My favorite is the black pepper steak served with a chickpea stew on the side.
Lunch is my favorite time to go also because it's more relaxing and much easier to snag a reservation.