The Wind-Up Bird Chronicle - Toru Okada searches for his wife's missing cat

Arguably Murakami's most famous novel - a good starting place for those looking to get into his work.

One of his two best books. Start here or Norwegian Wood (darker / less fantastical).