Higashi-Yama serves beautiful modern Japanese cuisine; the interior, a rustic take on minimalism, is stunning too. The restaurant is all but hidden, on a side street with little signage; see the website for a map. Tasting courses make ordering easy; the 'chef's recommendation' course (¥9020) is a worthwhile splurge. Advance bookings preferred.
Stay for an after-dinner drink in the stark, dimly lit basement lounge.