Freshly polishing its first Michelin star and now teeming with cool hunters who see it as the new Mediterranean design hotspot, Mallorca's elegant capital Palma is easy to love