Come già suggerito, il primo nav va nel tag header.

Per quanto riguarda le foto dei singoli lavori, sarebbe più giusto inserirle in un elenco in quanto si tratta di un lavoro descritto, appunto, attraverso un elenco di foto.

Nel footer non andrebbe inserito il nav in quanto il footer in HTML5 è deputato ad accogliere metadati, informazioni sull'autore della sezione in cui è inserito e, al più, link a documenti correlati (in questo senso i link delle pagine del sito non sono collegamenti a documenti strettamente correlati con una delle singole pagine). Il nav andrebbe portato fuori dal footer o al limite, se presenti anche altre informazioni secondarie, inserito in un aside.