Buenas. Me resulta muy extraño que te valide, porque tienes todos los LI sin cerrar:
Cita: <li><a href="mapa-sevilla.php" title="Conoce la situación de los lugares destacados de Sevilla, con enlace a sus fotos" ><strong>Mapa turístico del centro histórico</strong></a>
<li><a href="http://fotografias-sevilla.com/catedral/" title="La Catedral de Sevilla" >La Catedral</a>
<li><a href="http://fotografias-sevilla.com/catedral/fachada-oeste.php" title="La Fachada Oeste de la Catedral" >La Catedral, fachada oeste</a>
Será cosa del transicional.
Yo antes de mirar otras cosas miraría que todo esté correctamente cerrado, y luego ya se verá lo del h1 (que es posible que se arregle).
Por otr lado en la css:
Cita: .menu ul li a, .menu ul li a:visited {
background:#DFC184 none repeat scroll 0% 50%;
border-color:#FFFFFF;
border-style:solid;
border-width:1px 1px 0pt 0pt;
color:#000000;
display:block;
height:3em;
line-height:3em;
padding-left:10px;
text-decoration:none;
width:320px;
}
El visitado aparece como negro.