Kyoto, the imperial capital of Japan before Tokyo got the job, is a quintessentially Japanese city. Heritage-listed sights vie with some of Japan's finest international restaurants, flea markets sell vintage kimono fabric and those signature baths send you off into another world.