It is very nice, but I spy with my little eye the "Heart of the Dessert". Unless that's big mounds of ice cream, you've got an extra "s". I also would ask if "Crimtson Sea" is correct, given that since it is analogous to the Red Sea, you might have just wanted to change the shade. The alternative fantasy mutation of Europe and the Mediterranean is a pretty common map type, but you've done a good job of hitting the balance between familiar enough to gain from the analogies while changing enough to be interesting.