I have used both navel and blood oranges. If you can get a hold of some blood oranges, go that route, if not navel will be just fine. I would avoid the cuties, they barely have any zest. Also, the orange zest won't give you any sweetness, more of an aroma, and slight taste at the finish of the beer.
Diverse Haus Brewery