Hen do keepsake. Get all the hens to write a recipe to a good marriage on a wooden Spoon and give the bride a gift for life.
Gift bags made from newspaper
Hen party gift bags - Could we have a random thing someone has to wear in the bag? like... Big glasses, party hat, red red lipstick, honker horn