Last year we dyed our eggs with regular kitchen food dye, but this year husband got his hands on some Greek easter egg dye (basically food dye but much stronger colour). Aren't the colours amazing?!
The trick to the shine is to rub olive oil all over the eggs after dyeing and drying.
Wishing you all a very happy and holy Easter!