Although some argue that the May Queen is a modern invention, its roots lie in our pagan past and the traditions of Beltane.