Spike Crocs Charm

PLA is absolutely stable enough even though you need to use some force to push the two parts together. To uninstall the charm twist the parts in opposite directions and pull.

PETG or TPU would be perfect (because it's flexible) if your printer supports those materials (mine doesn't).

Infill should not be under 30% though. 

No supports needed.