As I said in my answer to your previous, similar question, On which Canary island is it possible to sleep on the beach?,
Camping and sleeping in the beach is not easy. Moreover, it is forbidden in most of Spanish coast apart from some exceptions.
However, there are some exceptions detailed in 7 playas donde puedes acampar that is, 7 beaches where you can camp. In there it talks about S'Arenalet, in Mallorca (in Spanish, my translation):
Even though in Mallorca free camping is not allowed, you can practice something similar in specific areas. One of the most genuine and less tamed is the area of s'Arenalet d'Aubarca, within the Parc Natural de Llevant (Natural Park of Llevant). Next to the shelter, you should put your tent in the terrain that is cooled by a pine forest.
Note, however, that Majorca has a worse weather than Canary Islands. Since it is in the Belearic Islands it won't be cold, but November can be cool at least. So sleeping in a tent may require some doses of thick clothes to spend the night.
Holiday weather reports average temperatures of about 14ºC in November, short days (7 hours) and a low chance of getting rain (6 days per month).
By the way:
- Palma: the capital city of Majorca
- Majorca: the name of the island that is mostly used in English
- Mallorca: its official name and also its name in Catalan and Spanish
- Balearic islands: set of islands in which Majorca is the biggest. Others are Minorca, Ibiza, Formentera...