We went to Paphos, Cyprus. Our hotel was right across the street from a public beach and it was pretty quiet. However, we traveled in October so there were fewer people and the water was chilly but still warm enough to swim.
We booked with Thomas Cook though, not online, but we had a good time and I think the value for ££ was pretty good.