I recommend Mizu for traditional yakiniku, specifically yakitori (grilled chicken). They also serve grilled beef, duck, pork, vegetables, and seafood.
The chicken has a nice char and smokiness with minimal seasonings, which as pacent mentioned, brings out the natural flavors of the meat. These are small portions sold by the stick (most are in the $2 to $3 range), so there's a lot of room for tasting many different kinds.
It is also worth mentioning that Chef
Matsumoto works here, although he is usually behind the raw fish counter instead of a grill.
Menu:
http://www.mizurestaurant.com/Mizu_YakitoriSushiSake.pdf