If you're going to Mallorca, I would suggest to avoid the super-turistic spots (you can find those in Costa Brava and Costa Dorada without having to leave mainland Spain). Instead visit the beautiful Cap de Formentor, the village of Deià,...