When travelling in the cooler months (September-April), you should probably pack more layered items as it can get chilly on the island. Majorca is a popular beach destination, so you're going to want to take some swimwear for the beach or pool if your accommodation has one.