The plural of fez is fezzes or fezes.
A fez is a type of brimless hat that is typically made of felt and has a cylindrical shape with a flat top and a tassel on the crown. The fez is often associated with Middle Eastern and North African cultures and is worn as a traditional or ceremonial headgear.
The graph shows the occurances of the plural of fez in written English since 1800 using Google's Ngram Viewer.
Sources: