Fujieda Miyabi's The Caged Miko and the Whimsical Witch depicts a romance between-- you guessed it-- a miko and a witch. In the first chapter, Letty, the witch, ends up playing the knight in shining armor to Tsumugi, a young woman magically bound to her family's shrine.
Miko = priestess
FUJIEDA Miyabi
Related works
Set at a shop called The Amber Tea-house. This is a very heartwarming story that focuses on Seriho, the proprietress of the tea house; and Sarasa, the high-school student who works there part-time. It'll set your heart aflutter!
Volume 2 also includes Chapters 1-4 of Otomeiro Stay Tune as extras.