Hey Eejit
from our many trips to Plakias I have noticed most of the tavernas have High Chairs etc, as far as where to eat, anywhere, they're all good, not had a bad meal yet! personal faves are Lysseos, Gorgonas, Sophia A (nico loves kiddies!) and Ariadne. hope this is of some use and have a great time!