Have you considered sending out an email to let them know that you would like to send them a token of appreciation, and ask them if they are comfortable sending you their mailing address? If you aren't planning on it being a surprise, they could then give you their information, and anticipate the upcoming gift while appreciating the sentiment. Just my thoughts. :-)