I can only agree with the last few reviews, the Santa Eulalia Beach Club is a great place to stay.
I can't really add anything more than the other people have said, we had a corner one bedroomed apartment and it was huge with a double balcony looking over the pool. It was cleaned every day apart from Sunday.
We also managed to check in early at around 1pm which was a huge relief.
I have to reiterate what another reviewer says and get a map from the reps room, there is one for the Old Town and one for The Strip. This will help to get your bearings.
Teasers for breakfast is great at Euro1.79, Coyote for drinks and lunch, Neto is a lovely restaurant for snacks and an evening meal. All this and your hotel on the same road, great.
There was plenty of room around the pool and loads of sunbeds. We only stayed round the pool once as the beach was lovely. You can walk across the clifftops to the Old Town which is great fun, I walked in bare feet and in flipflops so its nothing too dangerous although the path does get a little thin at times. I wouldn't do it at night though.
The Noddy train is an experience, we sat right at the back on the way home from the Old Town and it was like a rollercoaster except you weren't strapped in.
I would have no problems about going back to this hotel again.