Que tal. Primero que nada, estas en el foro equivocado así que seguramente alguien te moverá para el foro correcto, si eso pasa lo mas seguro es que yo ya no siga el hilo de esta pregunta pues no me meto en los otros foros. Esto debería ir mas en CSS.
Muchos dicen que por cuestiones de semántica los menúes deberían hacerse con cualquiera de las etiquetas para definir listas ya que un menú no es mas que una lista de opciones. Yo en lo personal uso listas desordenadas (ul) y no recipiendaria que se usaran div's. No caigas en la
divmania.
Lo que tienes que hacer para lograr tu menú depende al 100% de como quieras que se vea tu menú. Hacer un menú vertical es completamente diferente a hacer un menú horizontal. Debes tener una idea sobre la cual trabajar.