The xiphos

You choose the classic Ancient Greek weapon which actually provides a bonus to certain characters and classes such as gorgons. The race you choose might well have the highest starting combat potential so you should have no issue forming parties if you choose or even going solo as it is one of the best classes for solo play. Next you should pick up some food, potions, and armor. If you pick the preferred Aegean priestess outfit or the glamorous gorgon dress, you will also get a class and/or race bonus to boot, or you could go with nearly any armor as warrior class has nearly no limits but you might miss out on great stat bonuses.