It is illegal to remove sand, coral, rocks or soil from the shoreline, although sand taken "inadvertently" on clothing or toys is exempt.
Before a revision of the US law in 2013, one gallon of sand per day was allowed to be taken.
"While we haven't been directly contacted by the Hawaii Department of Land and Natural Resources, we are certainly willing to work with them on the best way to address this issue in the future," Ryan Moore, eBay director of global corporate affairs and communication, told the Tribune.
