We are a couple and our holiday was taken during the the week 10-17th of July which meant there weren't too many children and the hotel wasn't too packed. The hotel manager and reception staff were always friendly and helpful, as too were the waitress and bar staff. We stayed on a B&B basis which I think was our best option as there are loads of nice bars and restaurants to visit in Cala Millor and the breakfast is really good.
We stayed in the separate annex accommodation across the road, which turned out to be really good and did not detract from our stay at all. It is basic but clean and tidy and right in the centre of town 300m from the stunning beach. The hotel pool always seemed to have plenty of loungers although it was a little quiet for me, I would prefer some music and the odd pool volleyball match.
The only down side for some British guests were the amount of Germans within the resort, approximately 80%. It didn't bother us and if anything it meant there were plenty of pubs selling German beer and food which was an added bonus.
All in all it was excellent value for money, close to the beach, cycle hire and all the bars etc with its own pool and friendly staff. I would recommend it to anyone on a budget, you can't go wrong.