The discovery comes just a month after a beachgoer found about $1 million worth of cocaine washed up along the Florida Keys.