My favorite gift for parents of toddlers is a big pack of white terry cloth shop towels from Costco.

Many happy messes!