I made up some gift bags when we cruised at Easter one year. For a lady, I put in a pair of pantyhose, some nail polish & remover, a nail clipper, small cologne, small photo album, some small travel sizes of cosmetics like lipstick, blush & eyeshadow. For the guys something similiar but a t-shirt from home, small shave creme & aftershave, photo album, clippers etc. and all received some gum, small bags of candy too.
May you always remember the wonderful days that you and your loved one have shared.