Start with Palma the easy way
The Palma Mallorca sightseeing bus is the option I would choose for a quick, low-effort first look at the city. It helps you get oriented fast and works especially well if you arrive by cruise or only have a few hours.
See Palma tourist bus