There is an abundance of souvenirs that make the perfect gift, namely gourmet delicacies, but save these purchases for the end of y'all's trip, in order to get them home as fresh as possible.
If you purchase food items for souvenirs, make sure it's y'all's first purchase.