If you want to see a show while you're in town, try and grab some tickets at Teatre Principal in Palma de Mallorca Old Town. Hotels.com travelers also say the area is artsy and has lots of nice beaches. If you enjoy the show and want to see another, Ses Voltes and Teatro Municipal Catalina Valls are both a short walk away.