Sardinia is mostly about nature, in particular jaw dropping turquoise sea. Puglia has some of that, particularly the Gargano and the Salento, but there are more historical sights to see, including Matera which is not technically in Puglia but near. So it depends on the type of vacation you want. Sardinia hands down.