I'm of two minds too I'm afraid, I like both. One thing, will you use the names as you have shown on this map, or the names of the period? The names you have are how the region was named during Medieval times - for example the Gulf of Lepanto was (and today is) the Gulf of Corinth, the Gulf of Salonica was the Thermaic Gulf, and the Gulf of Egina was the Saronic Gulf.