I can't refer specifically to the Platja d'Or, but there is a whole system of WiFi introduced this season for the beach area in Alcudia by the town hall in association with hotels. Mostly all hotels have internet access of some sort, if only terminals in the reception. Many bars etc also have WiFi facilities.