Only worn twice, cream cotton (heavy cotton - kind of like linen) skirt with red wine stains!

I need help - how do I get the wine out??? Having listen to too many Shannon Lush talkback segments I have not done anything to it since the disaster happened yesterday...

The skirt is cold handwash only, so I'm guessing that is the starting point, but what do I wash it in????

Any advice please.