Straw is the best due to no or little weed seeds.
If you use hay make sure it isn't garbage hay with stuff like grass bur seeds in it.
What ever it is it will have seeds and next year you will have to mulch again to keep the stuff from growing from the year before.
Not really a big deal but be forewarned.
Worth