I took the locations straight from the globe map so the locations shouldn't be off at all. The only things I added were Sea Monster, Turtle Isle, Relic Island and Ghost Ship so if anything is out of place other than those then it's from an update IGG did.

I would keep the color of the Mediterranean Region markers the same as the rest of the map. Changing them to a different color might cause confussion.