We are going to be on Mallorca for four nights in June for the first time and I've heard Palma is a bit overdeveloped, etc., but I still want to stay there for two nights, I think at the HM Jaime III, but thought maybe staying in another part of the island the other two nights might be good. Is the north of the island a nice change? And where to stay. We are two guys who like sort of design-ish sort of boutique hotels if possible but aren't too posh to stay wherever is good, that's for sure. Just don't know much at all about the isalnd yet.