Bookings have surged in regions including Majorca, Ibiza and Mallorca, according to recent data.