Most non-European ethnic restaurants that serve wine just have a few casually selected California wines, which often don't match the food at all.
Slanted Door has a lot of Austrian whites that match well with its Chinese-Vietnamese food.
Bodega Bistro (also Vietnamese) has a longer and more varied list than average but the selection could be better.
Troya (Turkish) has a nice list.
Chama Garden has half a dozen Navarro wines.