As beautiful as the map is, you've hit one of my pet peeves: foreign characters used as though they were Roman characters. I don't know much Greek, but I know you're using sigmas where you should be using epsilons. All of your 'E's say 'S' to me, and there's no pi in Dionysus (though I understand that he does like pie), to say nothing of the psi right next to it.
Ahem... As I said, a pet peeve. I really like what you've done with the left-side border, and the bull in the upper right is also a nice touch.