Hallo,
leg das Menue für User ohne Javascript in den <noscript>-Bereich und erzeuge den für das Javascript-Menue notwendigen HTML-Teil mit z.B. document.write. Du kannst auch als Einstieg eine Seite nehmen, die kein JS benötigt und dann mittels JS umleiten.
Gruß, Jürgen