I've loved Mitchell's writing ever since I read his book "Ghostwritten" which also crosses continents and different places in time, with various stories interlocking. The first story within "Ghostwritten" starts in Okinawa and Mitchell often writes about Japan, as he spent 8 years of his life in Hiroshima teaching English in the 1990s. His latest book, "The Thousand Autumns of Jacob de Zoet" is about Nagasaki and Dejima (出島) <-- the kanji means "exit island".
Dejima is a fascinating part of Japan's sakoku history (when Japan had isolated itself intentionally from the rest of the world during the Edo period). This was the one island on which Japanese traders could interact with foreigners, and I can imagine it and the foreigners who lived there were highly exoticised by the Japanese of that time period. While most of the world was being colonized by Europe, Japan had sequestered its potential colonizers onto a tiny man-made island in Nagasaki Bay. Anyways, the book is wonderful and actually all of the books I've read by Mitchell are fascinating. His way of thinking and his writing is complex and refreshing, plus I dig what he's trying to do literary wise. You can read more about his take on his books here.