The banana should be slightly brown and spotty. This means that the sugar is really sweet in the banana and will adds lots of natural sweetness. If you have a bunch of bananas you can easily freeze them too! That way you can make a milkshake whenever you want.