I've been to both Midden Zeeland and Lelystad - both excellent.
I thought the restaurant at Lelystad was great for the experience (an airliner!!), and I think they concentrated on the tranditional Dutch food, where as the Midden Zeeland restaurant was slightly more expensive, but IMHO, better food.
Both had great atmospheres, especially Lelystad, as they had an aero comp on while I was there.
tKF