Songer5, I've been twice to Elia (
http://elia-gialova.gr/), really good, very nice and quiet location on the beach. You can eat very well for under €20 per person. If you want to have an unforgettable fish experience go to Argiris (aka Nikos Thalassinos) in Marathopolis. It's a bit more expensive (€35-40) but you get an amazing location (got there by sunset) and some of the best fish you can have. Really close to the resort is also Ammothines Restaurant Beach - Bar, simple place with very friendly staff, good food and a nice beach. In all these restaurants there were families dining with small children so I think you will be perfectly fine.