You can't go wrong in Palma (well, you could, but I'm sure you're smart enough to stay on the right trail), you can end up dancing on the tables all night long in numerous places. I believe since Covid that there have been quite a few changes, but before all that I had excellent low cost lunch menus in Celler de sa Prends, a Mallorcan restaurant beside a park which has a large underground parking lot. You can also get lucky with aperitif time with drinks and tapas in the less touristy bars.
So, are you really doing the Palma to Turin run?