Here's a link to my favorite site for information about Wiccan Holidays.
http://www.joellessacredgrove.com/Holidays/beltaine.htmlI don't know anything about fairies on May Day.
I usually wear flowers in my hair, and if I can get enough people together, we'll do a May pole.
May Day is also known as Beltaine, so it can be confusing.
Basically, some symbols are: May Pole, Egg, Baskets, Flowers, Butterchurn
Deities it's associated with are: Flower Goddesses, Divine Couples, Deities of the Hunt
Colors: Red and White
Herbs: almond, ash, cinquefoil, frankincense, marigold, meadowsweet, and woodruff may be burned; angelica, bluebells, daisy, hawthorn, ivy, lilac, primrose, and rose may be decorations.