I hear Japan is lowering earnings requirements for Chinese to enter the country on tourist visas. You have to make something like US$20k a year or they'll deny your visa request. This is to keep poor Chinese from visiting and staying illegally.

You should go to the Cirque du Soleil show in Tokyo, girls love that stuff. I think it's foreigners performing, but still. Also, depending on when you go, catch a concert or street live in Osaka near Umeda JR station (these are usually free). Nothing as cool as a Japanese street musician. Also, be sure to visit Meiji Shrine and the Snoopy/Peanuts store in Harajuku.

See if you can convince your group to go to an onsen. They are mostly single sex these days, but if you can find one that's unisex and has no bathing suit requirements....

Kyoto is overrated unless you're into historical sites. Depending on the time of year, they have cool festivals that might be fun.