There are many cities located on the Mediterranean Sea. So I’ll just pick anyone since you didn’t give us any options to choose from.
Answer: Mahón (AKA the port of Maó)
Explanation: This is city in the country of Spain. It has the population of 29,125 people.