Меню все же лучше оставить серым, так как основное внимание должен привлекать контент и наполнение сайта, если же меню сделать каким либо цветом то будет смотреться слишком "по-детски" и очень ярко в сочетании с другими цветными элементами интерфейса P.S. Перепробовал все цвета радуги, результат был таким что смотрелось через чур насыщенным