Menú que baje con el scroll siempre visible

El contenedor del menú tiene que tener activada position: fixed;
http://www.w3schools.com/cssref/pr_class_position.asp

Con contenedor me refiero al div que contiene el menú. Algo así como <div class="menuxxx">.
Una vez identificada la «class», tienes que ir a la hoja de estilos y allí aplicar la propiedad.

Indica la URL de tu sitio e intentaré indicarte.

No la he podido ver.

Yendo a lo fácil sería editar la hoja de estilos del tema (style.css) y

.primary-navigation {
    background-color: black;
    display: block;
    position: fixed;
}

He añadido «background-color» y «position» a lo que ya tenías (línea 36) .
El problema es que no queda muy bien.
Yo lo dejaría como lo tienes porque ya veo que tus conocimientos son limitados.

Mi consejo es que, para las pruebas, no uses nunca el editor de WordPress. Monta en local tu sitio y allí practicas.
Busca en google «wordpress en local» y encontrarás numerosos tutoriales.