You just can't go wrong with a hooded towel for a baby gift. They can be used right away and last forever. They work great at the pool too to shield baby's little head from the sun. Pair it with a bib and burp cloth set and it makes for a classic personalized gift set.
Hooded towel - $25
Towel with bib/burp set - $45