Countries Bordering Unknown Sea #2

A nice series! I wonder what it would be like if there were no first letters of countries as hints? There aren't very many possible seas to choose from, so I think a good quizzer will be able to get all the answers even without letter prompts. (Maybe wait two or three months, long enough for people to forget these quizzes, then post the same quizzes without the letter prompts, and see how much of a difference that makes!)