A car is highly recommended to visit places outside Palma and enjoy the island's scenic routes. Car rentals start at around 30-50€ per day. If you prefer public transportation, buses connect Palma with most villages and towns, and there's a train connecting Palma and Sóller. Keep in mind that some beaches are only accessible by car or foot.
If you have more time, consider taking a boat tour around the island, visiting the picturesque villages of Pollença or Alcúdia, or hiking in the Tramuntana range. If you have less time, skip Valldemossa or one of the beach days. Make sure to wear sunscreen and comfortable shoes, and avoid driving during peak hours or on narrow mountain roads.