Tell you what. Why don't you buy the Michelin guide to Kyoto and Osaka? In there you'll see the list of all the Michelin-starred restaurants, with type of cuisine, price range, address, contact info, and some detail about the place. Then you can pick some that look interesting and start dialing for dollars. Report back here on how your meals went.