Here's why:
* Proper nouns are specific names of people, places, or things. They are always capitalized.
* Common nouns are general names for people, places, or things. They are not capitalized.
Since there's only one Mediterranean Sea, it's a specific place and therefore a proper noun.