Having a car is highly recommended for getting around Puglia. It provides the freedom and flexibility to visit smaller towns and coastal sights that are not easily accessible by public transportation.