LMF Maple stain gives a red finish for me on sugar maple; I only mention it because it looked much to me like the one your nephew liked. I was using it as the base for a darker finish, but if I had simply "clearcoated" it, it would have been more than adequately red. LMF cherry is even more red. If the AF doesn't give you all the red you want, you could try staining over it with a diluted LMF stain a bit at a time to get the red you want. The other ideas are all good as well.