Custom playlists would be awesome. Even if it is just Favorites (i.e. Favorite Song Playlist, Favorite Album Playlist and Favorite Artist Playlists). This would let us put together our own perfect list of hours of music to listen to at a time.
Custom Playlists are available on iOS – and we are working on bringing them to Android.