Personalmente ti consiglio un menu testuale(è anche più visibile a livello di motori di ricerca, oltre che più accessibile), ed adattare graficamente il contenitore del menu con il CSS(ad esempio con dei background con delle immagini, ma mantenendo comunque i link nel testo).