To create a playlist you click the link in the menu create->playlist. Next you will see a pop-up asking what the name of the playlist should be. Fill in the name and click OK. When the playlist already exists, you will be notified of that.