We have just returned from a wonderful stay in Mallorca. Es Trenc is an amazing beach, was very busy when we went as middle of summer holidays and carpark fills quickly - so go early or mid-late afternoon. Majority of naturists were in middle of beach near big white bunker.
The other beach we enjoyed was close to Es Trenc and had the options of some restaurants for lunch/dinner at beginning of the beach - SArenal de sa Rpita. You need to walk to the middle of the beach inbetween two white bunkers to find the majority of naturists.
Have fun :)
Thank you for the suggestions! Will definitely check out Es Trenc from Palma as it seems the main nudist beach in the area and I like the idea of being able to go for a naturist walk in the surrounding nature, which seems to be possible.
I think October will be quieter than the full summer period, so hoping parking won't be too big of an issue! And should hopefully make for a lovely relaxing afternoon