For a very personalized (but overpriced imo) tradtional experience, try Kappo http://www.chisoseattle.com/kappo/men... (must call ahead to reserve as they tend to only prepare enough food for their reservations, not for walk-ins)For more reasonable, Nishino (both traditional and nontraditional)