I'm playing in a new game on sunday nights, good times. Still trying to get a handle on the personality of my Mwambi (African) tribesman magic user, Witch Man. Just talking in third person all the time doesn't seem like a deep enough characterization, but meh, I'll get the hang of it eventually.
During the scenario, it became obvious to me that in fantasy towns and fairs there is an abundance of sex workers. Brothels, dancing girls, street walkers, saucy barmaids, willing succubus's, all kinds of naughty girls. In addition to this, I just saw the south park episode Major Boobage. Ahh, one of the hidden ingredients to perfect fantasy. Puerile adolescent nudity and violence. Korgoth of Barbaria, Heavy Metal, Frazetta, Nekkid titty demons in the monster manual, all these reflect this naughty piece of the fantasy puzzle.
Try running naughty things in your game though. It's pervy as hell. For the most part, players are going to be guys. As much as they like boobies and sex scenes, they don't really want their buddies to think them up for them and then tell them about it around a table. I guess it is sexist as well, to plaster manuals and scenarios in boobirific art. Still, I'm thinking the best fantasy has awesome boobage and mysterious super science.