The Balearic Islands have long been a hit with Brits looking for a budget-friendly holiday in the sunshine, with the likes of Majorca, Ibiza, Menorca and Formentera proving particularly popular.