Not this tour, but I've seen the reproductions in the past. Be aware that these ships are SMALL. The Nina is 67 feet long and 18 ft. wide at the widest point. That's about as wide, but 5 feet shorter than an average-sized single-wide mobile home. The tours don't allow anyone below decks or up into the rigging, so there is a limit to how much space there will be to explore.
I will say that we took our son on a tour of the Cutty Sark in Greenwich shortly before she burned. That one went belowdecks as well. He was 5 at the time, and liked it a lot, but the parts he liked best were the parts below-decks; the only things topside that really interested him were the wheel and the figurehead. The Columbus ships were before the use of the wheel, so the replicas don't have them. If I were taking a child that age to a ship exhibit that was the deck only, I think I'd first introduce him to a bit of knot-tying; the decks have LOTS of rope and knots, and it would probably be more interesting if he had ever tried tying knots. To a kid that age, that's a hard skill, so seeing so many complicated knots would be a bit more awe-inspiring if he had a personal idea of how difficult they are.