Es Baluard Museum of Modern and Contemporary Art is just one of the attractions in Palma de Mallorca Old Town, Palma de Mallorca so you might want to stop by during your trip. Hotels.com travelers also say the area is artsy and has lots of nice beaches. If you want to experience more of the culture Palma de Mallorca has to offer, head to Port of Palma de Mallorca, Municipal Market of Santa Catalina, and Lonja de Palma de Mallorca.