The quickest costume is a trip to goodwill for a pseudo gypsy get-up with every bit of costume jewerly in drawer for the accessories.
Works even for big girls, come to think of it :)
Beautiful little girl, beautiful costume