There is an abundance of souvenirs that make the perfect gift, namely gourmet delicacies, but save these purchases for the end of your trip, in order to get them home as fresh as possible.
If you purchase food souvenirs, make sure you purchase them last so they stay fresh on your trip.