A playlist is a list of songs that can be listened to on some device or other. The order can usually be rearranged or shuffled.
More at: http://spotify.briancurrin.com/
A mix is a compilation of tunes in a specific order that are usually blended or cross-faded to create a unique experience. DJ mixes are probably the best of example of a mix, however there are many different styles and genres that can be mixed such as podcasts and radio shows.
More at: http://mixcloud.briancurrin.com