I personally love onyx and obsidian as protection charms. I use them quite a bit in charm sachets or as pocket charms.
All great suggestions. Mine would be sun stone, Smokey Quartz and salt, but I often work with amethyst to help keep me safe while I sleep.