Five minutes from Petra is the small village of Anaxos, with a nice stretch of beach with lots of tavernas and a view of Molyvos. Anaxos is a resort town with several outdoor swimming pools for public use. Well, not exactly public use but if you buy a drink you and your kids can hang out there all day. The pools are salt water however, as are many of the pools on the island so if you are looking for the wonderful clorinated water you are familiar with then you should probably ask before you dive in.
At one time Anaxos was a popular destination for package tourists and it still pretty much has that feel, but there are lots of individuals and even some people who like it so much that they come back every year though I generally skip a year or so between visits. The beach can be crowded, like the beach at Petra, but if you like people that should not be a problem. Unless of course you don't like the kind of people who would want to go somewhere like Anaxos in which case you will be surrounded by them. If you don't like people and want to go to somewhere a little more remote you can rent cars, bikes and motorbikes in Anaxos and there are some coves and beaches along the coast where most tourists don't go.
Read more about the Greek islands at: www.greecetravel.com
