Sweet. I google Mediterranean winds on the off chance that there might be something simple to help me with sea travel. And I find this at the first link:
So, if I go by this, the prevailing winds don't look conducive to travel on my map unless the party wants to head south along the coast. Traveling to some of the interesting marks on my map will require tacking against the Etesians.
That link has descriptions of all the winds too. Makes me think that even if you world is completely fantastic you should have some named winds with personality.