If you stay at the Holiday Inn at the marina, the chinese restaurant next to door is pretty good. But if you get the chance to go, Restaurant Ijmond is superb.
The chandlers by the fish dock is vastly over priced.
IJmuiden is one of my favourite places in Holland.