Los <span> estan de más, y esto puede generar una incopatibilidad con algunos navegadores.
Tene en cuenta que el atributo <span> se utiliza generalmente para cambiar estilos en determinados lugares de un texto.
el codigo html quedaria así:
<div class="menu">
<ul>
<li><a href="index.html">Conocenos</a></li>
<li><a href="tratamientos.html">Tratamientos</a></li>
<li><a href="precios.html">Precios</a></li>
<li><a href="contact.html">Contacto</a></li>
</ul>
</div>