Palma Nova is a bit too commercialised (sp) to be honest! I would go to a smaller place Like Cala Bona or Cala Ferrera. Both Lovely places. Depends on what type of holiday you want really.