A surge in holiday bookings to the Balearic Islands has been reported, just weeks after protestors in Mallorca decried mass tourism as a "misery" that was "destroying" the area