Giving away shoes as a gift might only sometimes be a good idea since shoes are often associated with departing or leaving.  It could inadvertently create distance between the giver and the recipient, impacting the sentimental value of the gesture.