Giving a gift at a going away party is a nice gesture to show your appreciation and support for the person leaving. You can give a personalized gift, such as a scrapbook or photo album, or a practical gift, such as a travel guide or a gift card to a restaurant in their new city.