I'm starting to make a list of my favourite places to visit when I go back to Kyoto later this year. One place I adored and became a regular of was A Womb on the north eastern side of the city. It's incredible and not at all womb-like. In fact the interior is stark and modern but at the same time also incredibly serene. They serve sushi like you've never ever experienced anywhere else. It's so gorgeous to look at and presented like artwork. One time they made me and my guest a special dessert that was a landscape of the most incredibly delicious and beautiful sweet morsels.
I'll be heading there for the sushi kaiseki.
They also have a blog.