Wenn es nur um eine Stadttour gehen soll, nehme ich gerne an den Free Walking Tours teil. Ist immer ein Einheimischer, der sich sehr gut auskennt und die lotsen auch niemanden in irgendwelche Geschäfte rein, für die sie Provision o.ä. bekommen. Ein ordentliches Trinkgeld gebe ich lieber, als das ich woanders eine schlechte, vorab bezahlte Tour habe: https://www.mallorcafreetour.com/en/