Whatever they are happy in! We generally recommend a fairy dress or favorite dress-up, dance wear if you have, or even just a t-shirt and shorts!
As for shoes, bare feet are fine to start, we only recommend ballet shoes if you continue - which we usually give away to new students to get them started!