If you're planning a bit of sightseeing head to Plaza de Mercat— just one of the monuments 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.