A dazzling harbor city in the Balearics, Palma de Mallorca makes for the perfect compact city break with beautiful, sunny weather most of the year round, plenty of architectural and historical sights, as well as healthy doses of shopping, food, and art too.