This map is certainly moving in the right direction. [Advanced Draft]
I'd like to see a bit more thought about how the gameplay will develop...
At the moment it looks like a bit of a free-for-all.
I preferred an earlier version without all the Med crossings - they seem a bit clumsy.
Have you thought about differnet ways of implementing the Med bonus area? You could do it so those territories fall in both continents?
The graphics need a bit of work, but your time would probably be slightly better spent trying to get the gameplay ironed out as much as possible first
On a side note, there are no continent names on the map; you'll need to get them on somewhere