If you have a chance, try traditional Japanese restaurant called Ryotei.
料亭: A ryōtei (料亭) is a type of luxurious traditional Japanese restaurant. Traditionally they only accept new customers by referral and feature entertainment by geisha, but in modern times this is not always the case. Ryōtei are typically a place where high-level business or political meetings can take place discreetly.