Cuba would be fun! Very different country to experience, the people were super nice.
I would like to se him just figuring out how things work on his own, like finding wifi that works, how and where to use the tourist currency, staying in Casa Particulares (very common in Cuba. It's basically a room in some locals house.) For me this was really cool, because they made u breakfast and sat with you when eating to talk and get to know you.