Depending on what sort of holiday home you are looking for, you could try The Best Villas Pollenca or Mallorca Farmhouses. The Best Villas Pollenca are actually based in Mallorca and as their name suggests, specialises in Pollenca and the surrounding area. Mallorca Farmhouses is a UK company who specialise in renting Farmhouses and rustic properties.
Hope that helps.
Franc, Good Villa Guide