Sometimes when the buses are fulll up they don;t bother to stop to let anyone else on, so make sure you are in the queue for getting home to your resort.
Apart from that, Palma is great, but very hot.....(take some water, or if not there are loads of street stalls selling drinks) try and get a map too (or print off Pollensa 1946's link one), otherwise you are bound to get lost in the back streets.....
there are loos in El Corte Ingles and the burger bars and C&A, apart from any bars you may visit. There used to be some "under" the cathedral near the Ses Voltes bit, but they were closed last time we were there.
Have a great day!