Allora, dovresti assegnare al tuo menu una larghezza specifica e più piccola del suo contenitore padre (ad es.800px)
Poi dovresti togliere il posizionamento assoluto e il float:left;
a questo punto assegna all menu "margin:0 auto" e vedrai che magicamente si centrerà.