Where to stay in Mallorca

I will be climbing around Cala Barques for a couple of weeks in Sept. Any recommendations on where to stay? I would like a small villa, apartment, etc. Thanks