Plaza Mayor de Palma is worth passing through for a few pics when in Palma de Mallorca Old Town. Hotels.com travelers also say the area is artsy and has lots of nice beaches.
You can learn about the history of Palma de Mallorca when you stop by Plaça de Cort. While you're in the area, find time to visit its stunning cathedral.