The Swedes just love Majorca – 2 hour flight (from Copenhagen). I have been there several times and I just love it. Here you can see some of the places that I visited and that I would like to recommend.
Puro Hotel a boutique hotel in the center of the old town. See pictures below.
Tres Hotel a hotel in the center of the old town.
Portixol a beautiful hotel with lovely setting and atmosphere. Just a few minutes outside of Palma.
And belive it or not all these hotels are owned by Swedes.