We will be staying with our 5 year old daughter and 7/8 month old baby.
We stayed in Pernera two years ago in September weather was fantastic as were restaurants - only downside was the apartments we stayed in (elamaris) and the fact we forgot our driving licence so couldn't hire a vehicle.

This year in June we stayed in Rhodes (pefkos) and we hired car this time - which more than made our holiday. (as we found pefkos far too 'british')
Where would you recommend we stay? As we wil hire a car for our entire stay we are not too concerned on being in a walkingdistance of a main area- although a few restaurants and a nice beach for the odd day walk out would be fantastic.
We love authentic food, snorkelling, a bit of history and beaches. (not real pooly types) We ideally would like a clean hotel / apartments. not over run by sunday roasts and drunk brits - but a hotel with a playground / kids club would be an added bonus.
Any ideas
Becs, Mark, Georgia-Mae and bump xx