http://jsfiddle.net/fsahin/zutjceb4/1/

menüyü div içerisine almayın tavsiye etmem. ul'a bir class verip o class'a display: inline-block verirseniz sorun hallolur.

Bir tane daha tavsiye vereyim. Artık bu işleri float ile yapmak yerine flex'i öğrenip o şekilde yapın.