Balanced between modern metropolises of sprawling train networks to colorful villages guarding serene temples, Japan is a treasure trove of cities, towns, and attractions that cannot be missed, despite being roughly the size of the US state of California.