The recycler is found south east of your camp on the beach, near Kyli and the crafting machine. It looks like a frog.

Besides recycling, the recycler also lets you fix any broken tools. You can read more about it here.