And while its capital, Tokyo, is a must-visit for first timers, Japan has so much more to offer travelers of all types, from cherry blossoms to white sand beaches to soothing onsen (hot spring spas).