My mom collects sand/shells as well and always asks me to bring some when I travel internationally. I use small plastic tubes from The Container Store but you can also find similar products in the travel toiletries section at Target/Walmart for $.99. I've never received a complaint from a TSA agent or customs official.