If you were to ask a British holidaymaker to name destinations on the Costa Brava or the Balearic Islands, the names Palma, Magaluf and Blanes would likely be near the top of the list.