Another fan of Japan here, we did Kyoto, Nara, Osaka, Hakone, Tokyo. Spring blossom in Kyoto was amazing. Inside Japan booked private guides for us in the cities; a really nice way to visit the temples and Zen gardens.
Have also done:
Tanzania: safari with luxury camping, hot air balloon ride over Serengeti, personal 4x4 driver/guide
Vancouver and cruise to Alaska to see glaciers, small plane landing on glacier near Denali mountain, dog sledding, whale watching
Las Vegas, Grand Canyon and Route 66 (including Bryce and Zion)
Morocco: Marrakech to Fez with personal driver, including visit to Ait Benhaddou, staying in a cave hotel in Atlas Mountains and Sahara camel trek with overnight stay in the desert
Australia: Melbourne, Sydney (including sky diving and climbing Sydney Harbour Bridge), Uluru, Port Douglas (Wilson Island: really secluded, max 18 adults on the island), Tasmania (canoeing on Dove Lake at Cradle Mountain was a highlight)
New Zealand, South Island only: Milford Sound, hot air ballooning in Christchurch, helicopter ride + ice hiking on Fox Glacier, helicopter snow landing near Mt Cook, dolphin and whale watching in Kaikoura
Egypt: Cairo, Alexandria and Nile cruise to visit temples in Luxor, Aswan, etc. with private guides (Egyptologists)
I would love to visit Iceland and South America. Any quick tips/links to itineraries/tours to Galapagos and Peru?