If museums are on your list of things to see, you might want to browse the collections at Royal Palace of La Almudaina in Palma de Mallorca Old Town. Hotels.com travelers also say the area is artsy and has lots of nice beaches. If you want to see more of the museums in Palma de Mallorca, you can easily walk to Es Baluard Museum of Modern and Contemporary Art or Museum of Mallorca.