However, to escape the crowds and excessive heat it's best to avoid July-August. Spring (May-Jun) and autumn (Sept-Oct) see temperatures average around 20°C, and there are fewer tourists than in the summer months. To get most sites to yourself, head to Palma in winter (Nov-Mar).