Slippers or toe socks are a great idea.

A little gift set from the body shop (like bubble bath, a loofa, and a sparkly soap), a gift certificate for a CD or for the movie theatre, a nice notebook with a matching pen, stationary, a silver necklace or bracelet...