Recently found the menus for these places. Kyoto has a lot of steaks (which'd make it easier to get my wife to come with me) and some sushi. Michi has awabi and toro on the menue, along with a plethora of cleverly named rolls. Both seem pricey, to me.
Anyone actually tried either place? Links to outside reviews would help, too.