I asked my son, who is a Byzantine rite priest, what he would like under such circuмstances. He said he would a appreciate a book about the shrine or a medal or icon of the saint connected to it. In general, he said priests often appreciate books, or gift cards for bookstores. Someone once gave him a complete set of the Latin and Greek Fathers. He was beyond ecstatic.