Rent a mountain bicycle and enjoy all day on wheels, you can do a visit around the city and go to Playa de Palma, because you have a special road for bicycles infront the sea and you can go at all places than you want with this mountain bike.
Funny experience! And you can rent the bike for several days too.