デザインセンス抜群な方に質問！

黒

この場合、文字は黒色がベスト

トップなどのボタン風リンクは、そのままでも良いと思います。

イラストがあるので、それを目だ出せるためにも抑え目の感じが良いと思う。

あまりうるさいと逃げ出したくなるのでは。。。

バックの色がサンド系の色なので、少しグレィッシュな色の配色ではいかが？　Web用セーフカラーで #999966 #666699 #669999 #996699このあたりで組み合わせれば合うと思いますが、実際に置いてみていないので。文字は可読性を考えると白がベストでしょう。

個人的には、ベース色や他の白文字を考えると

Ｒ-２００、Ｇ-０、Ｂ-１５０近辺の色見が好きです。

なぜメニューが目立たないかですが、ヘッダとメニューの背景がほとんど同じなため、区別化されていないというのが最大の問題点です。

ソリューションとしては

• メニュー部はそのままで、ヘッダ背景色を濃くする。その際のタイトル色と右部リンクアンカーは白系でしょうか。
• ヘッダをそのままにするのなら、メニュー部の背景色を濃くする。その際、現在のマウスオーバー時の色かもう少し濃く。
• 試さないとバランスが不明ですが、ヘッダとメニューブロックを少し離す。

要するにフォントカラー以外の要素が最適化されなければ効果は少ないということです。