Hi there,
We are in Cala D'or and use Telefonica its €19 for the telephone line and €20 for broadband a month, its the same speed as at UK and has been very reliable, there is also a wireless router on our complex so that many owners share the broadband cost with the line owner/renter and works well so far. The router system cost €700 but is shared by about 30 families so it was cost effective. Hope this helps you, good luck,
28SAC.