Khajuraho, India
I would vet the photo album for this one before allowing the kids to see it, although you'd be amazed how many families with kids of all ages were being shown the temples by guides who described everything in graphic detail. In case you haven't guessed yet, this is the town where the Kama Sutra was born, in the sandstone temple carvings left by the worshippers of the god Chandra about 1000 years ago.
It's a nice little town, and the old town is particularly inte...