Because freshly squeezed orange juice is needed to make orange sherbet, you want oranges full of juice. Valencia oranges tend to have more juice than naval, but you can use any orange to make sherbet. Just make sure the juice is flavorful and sweet.