Son Bonet are helpfull. Give them a call. I route Gaillac, Perpignan, Bagur, dirct POL. VFR entry route at the top north west of the island.
Radio is an issue, Girona are ok, but Barcelona historically poor.Also you have to be under 1000' as you approach Mallorca, and you cannot establish radio contact with Palma until very close, however, as you come in over Pollensa, you can pick them up. There is a clear route through the valley, or go further south round the coast, and come in via the bay. It is a great trip, a lot over water, however, no issues if properly equipped and prepared. Whilst there, go to Ibiza, and Minorca, well worth it.
Obviously FLIGHT PLANS are mandatory. I fuel at Poitiers in Central France, and then do the Mallorca direct. This is where I file flight plans.
Great trip - enjoy