Apparently when using z-index you are meant to specify an absolute position, but it also works with a relative position. Maybe try:
#logo{
position: absolute;
width: 100%;
height: 80px;...