The Nice Thing about Medieval is that its fairly neutral to gender. I'd go with an Arthurianesque setup, not too "la-di-da Fairies" and not too dark either. Good Mixture of Dragons, Knights, Castles, some magic, etc. It would really capture your child's imagination I think, mystical and for children a little awe-inspiring.
Bookmarks