Long distance communication with a science flair?

I don't want to bore you (or possibly spoil my own story) but I'm in the midst of my first novel and I'm completely. utterly. stuck.

I'm working on a science fantasy story that's set in a DnD style magical world with aspects of sci-fi and space travel for the sake of finding humanity a new planet. My problem? How in the universe do I blend technology with magical components for long distance communication? I've trudged through the same posts about using birds or messenger peeps but I need it to work for space too, does that make sense?

I have tried to come up with options but it just starts to sounds more and more like a cellphone. A crystal phone? A stone tablet? A whisper on the wind or a bird flying into your face?

My current tech is a blend of using the planets essence with alchemical and magical bits from the world. This essence runs everything and is the source of magic here. I have crystalline devices that display holo style images, but this one thing is tearing me apart on the inside.

Any thoughts?