Ses Savines Hotel
Me and a few mates stayed there a couple of years ago. The rooms very basic, but clean. The food was nothing spectacular, but it did us for the week.
Staff were friendly, bar staff seem to work all day, all night. The location is really good as its on the main San Antonio promenade, and you can watch the sun go down, and the world go by. They have entertainment on most nights geared up mainly for the kids. The 2 pools were clean and never really overcrowded. If you can, try and pay the extra for a sea view room, its well worth it. Given the choice i prefer to stay at the Hawaii, or the Bellamar. Hope you have a fantastic holiday!