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 Casal Solleric or Es Baluard Museum of Modern and Contemporary Art.