MP3 is the format that taught music to travel: small, scrappy, and welcome absolutely everywhere. It was born in 1993, Fraunhofer Institute, Germany, and its real weak spot is holding fine detail at low bitrates: it stays small by quietly discarding sound.
AAC is MP3's better-trained successor: cleaner sound from the same number of bits. Advanced Audio Coding: the default soundtrack of YouTube, iTunes and most MP4 video. That makes it the right destination when what you need is streaming-grade sound at friendly file sizes.