Here are my first ideas for the character. I tried many different things related to Greek and Greek mythology. In case something is not clear here is a quick explanation for each design:
A) priest or cultist, sea and octopus as symbols
B) Minotaur warrior/barbarian
C) Cyclops, blacksmith, cursed arms
D) Theatre inspired mage or assassin
E) Medusa warrior, stone arm
F) Dionysus inspired character (god of wine)
Any kind of feedback is welcome and let me know your favourite design.