SOME TECTONICS
1. Europe was (or IS) formed when a lot of small tectonic plates got caught between 3 giant plates - Baltica (Scandinavia + Russia) in the northeast, Laurentia (N.America) in the west and Gondwana (or Africa) to the south. Europe got attached to Baltica quite early, but Laurentia and Gondwana split off and smashed back into it several times. It's like Baltica was a giant anvil, while America and Africa were giant hammers.
2. The origin of these small plates is also very interesting. Most of them split off Gondwana and Laurentia, so this is why instead of 1 mountain belt we have a series of them.
So, Pangea starts to split apart.
a) the coast of Gondwana splits off - Cimmeria forms;
b) Cimmeria smashes into Laurasia - the first mountain range forms - the northern border of the Anatolian, Iranian and Tibetan plateau;
c) parts of Gondwana - India and Africa - smash into Eurasia and the second mountain range forms - the southern border of these plateaus.
This is only the last time stuff like that happened. It had happened at least one more time, before the formation of Pangaea.
a) the coast of Gondwana splits off - Armorica + Kazakhstania form;
b) they smash into the northern continents, where Kazakhstania becomes a part of Laurussia (Armorica becomes what is now France).
Europe stole the shorelines of Laurentia (N.America) too! That was Avalonia, which became what is now England and Netherlands. When America itself smashed into Europe later, the Caledonian orogeny happened - the Scottish and Scandinavian mountains appeared.
So stuff like this happens all the time. Before 2 continents collide, the coast of the first continent splits off and smashes into the second continent. The main part of the first continent arrives later and smashes into "its own" lands from behind. That's how several parallel mountain ranges (and highlands in between) form.
The only region of Europe I don't really understand is the southwestern part - from Hungary to Greece. And this is an important region for the formation of the Mediterranean...
----------------------------------------------------------------
Now back to my map.
First of all, it seems that all Mediterranean-type seas have all their terranes - small plates - on one side, while the other is a big and relatively simple-shaped plate - craton. It doesn't necessarily mean that all peninsulas should be on one side - but it seems that most of them should...
Ok, all right. Let my "Gondwana-Africa" be on the west, my "Eurasia" - on the east. There will be several north-south mountain ranges with valleys (and sometimes seas) in between. The eastern mountains will be older than the western ones.
The "African" western coast can be divided in 2 parts (like real Africa) - mountaineous (plate border) and non-mountaineous (with some ocean crust in front of it).
Also there probably should be some analogue of the Adriatic plate - some plate that splits off "Africa" and pierces deep into "Europe" creating high mountains (~Alps) in front of it and lower mountains (Italian and Dalmatian mountains) on both sides. Maybe, maybe there could be 2 "splinters" like that - the result shouldn't be a copy of the real Mediterranean, after all. But at least one "splinter" is a necessity, I think - the general layout can't be complex enough without it... Or can it?
Now the harder part. The small plates of "Europe" on the other side of the "Mediterranean"...
-------------------------------------------------------------------------------------------------
All right, finally I think I have got something. I think you've already guessed that I began writing down all the stages here because I had problems with my creative process. But when you publicly say "I'm going to write a map" you just have to do it one way or another! I'm glad there's a Cartographers Guild for these situations!
Here the alpha version. Large red lines - active mountains, dashed lines - old mountains. Still not perfect, I'll probably rotate the whole sea and distort it...
Mediterranean.png
P.S.
NewGlobe.jpg