Rent a boat (also without licence), and enjoy the wonderful bay of Palma: beaches, coves, cliffs, natural reserve... From 80€/2h, 200€/day!