When our son was Bar Mitzvahed, we told him that we’d take him anywhere in the world that he wanted to go, and he chose Japan (primarily because of Nintendo, I think). Our 13 and 17 year olds had a blast. The then 17 year old is heading back this year with her boyfriend
EDIT - it was dinner with you that made it fabulous @jordan_whitehead