Hiroshis, a good place to cook your own beef. Kobe, teppan style cooking (cook right in front of you). Great for 8 people or less.
Leonard's bakery, I personally did not like their famous cream puffs.
Matsumoto shaved ice, not the best I have ever had, but it still hits the spot on a hot day!