My wife and I have eaten at Aoi regularly for the past 6 years, since we moved to LA. It's a small, family-run place with a typically dumpy Little Tokyo interior - but loads of charm due to the friendly staff and GREAT food. Top recommendations: tempura (best anywhere!), gyoza, spinach appetizer, sake chazuki (green tea broth soup with salmon and rice). Don't go for the sushi, though they have a few offerings that are fine.
*Terms & Conditions: Savings calculation is based on Flight + Hotel vacation package bookings for a 3 month period for 2 adults with a 2+ night length of stay compared to price of the same components if booked separately during same period. Savings will vary based on origin/destination, length of trip, travel dates and selected travel supplier(s). Savings not available on all packages.