I'm reading the first Red Sonja novel right now, and when this wench challenges the practicality of her armour, she's all, "My SWORD is my armour, tavern-scum!" Then she totally kills a dude for almost no reason. If I were Red Sonja I would probably just not go into taverns.
Anyway, a watercolour/photoshop sketch. And trying different hairstyles?