Hi nickb - said I'd let you know on our return from Arillas - it would appear almost every restaurant/taverna welcomes children and has a special menu if required. The kiddies menus looked particularly cheap. All the food we tried was very good - Brouklis, Thalassa, Kostas on the Beach, Horizon and Mirage at lunchtime; also Captains. We ate out every night, usually having a starter each, main course each and loads of wine. We didn't particularly check the costs either and our food averaged 28 - 42 euros per night. Fantastic value!
Have a super time