Despite a wave of anti-tourist protests, the Balearic Islands have seen an uptick in holiday bookings.