Te damos la respuesta a esta duda tan común.
Las dos son perfectamente válidas, pues es un sustantivo ambiguo..
Como tal admite tanto el género masculino como el femenino (el mar o la mar).
Sin embargo, en la actualidad su plural se construye habitualmente con el masculino: los mares.
Muchos de los lectores que han visto este post también estuvieron interesado a saber cómo se escribían las siguientes palabras: