If you want to give your credit card some exercise, head out to Passeig del Born in Palma de Mallorca Old Town. Hotels.com travelers also say the area is artsy and has lots of nice beaches. Splash some more cash at La Rambla, Olivar Market, and Municipal Market of Santa Catalina.