When you burn to CD you are given the option of burning an audio CD or mp3 CD. If you burn audio CD You should be fine, although not all makes of CD play on all sorts of Player. Burners will convert mp3s automatically to audio CD format if you ask them to. I'm not sure that all burners will burn m4a. I never touch wma myself
Just make sure there are no problems playing music at what I imagine is a public place, as in some countries you could run into Music Licence problems with the authorities.
I hope this helps