Bays with shallow water are ideal for us due to the children. I would look for the most children friendly beach possible. I don't mind if there is no life guard. We used to go to Lopar in Croatia where there is no infrastructure and we had to go about 1km on foot to access the beach.
I suggest you got to tripadvisor forum and ask for tips.