Head off to the north-east tip of the island where you will find Alcudia. See the Roman ruins and stroll around the Old Town. You can walk on the city walls dating from the 13th century. Visit the Sant Jaume Gothic Church and then relax in the beautiful S'Albufera Natural Park where you will see an abundance of animals and flora.
Back in your van, head down south and stop at Manacor. It is the third largest city and is known for its pearl factories and furniture shops. Stop at the famous shop on the outskirts of the town that specialises in products made from the wood of the Olive tree.
Continue to Cala D'or, a lovely seaside town with a marina area that welcomes exclusive yachts and chartered boats. Leave your van and take a fun ride in a mini train to the pretty fishing port of Porto Petro only a few minutes away. When you return, stop for a meal at La Bodega Restaurant, where great paella is served.
Head back to Palma for a night at the majestic St Regis Mardavall Mallorca.