(CNN) — In Japan, finding a true hidden gem seems harder than ever. In recent years, the cities of Tokyo, Kyoto and Osaka have become staples for most international tourists who visit.