Faits: A. Le 3 mars 2008, les époux A._ et B._ ont présenté une demande d'autorisation de construire un chalet sur la parcelle n° 1033 de la commune d'Arbaz. La parcelle se situe en zone touristique 0.30 selon le plan d'affectation des zones et le règlement communal des constructions et des zones (RCCZ), de 1996. Par décision du 23 avril 2008, le Conseil communal d'Arbaz a refusé l'autorisation de construire. Le projet ne correspondait pas à la notion de chalet traditionnel car il ne comportait ni avant-toits sur toutes les faces, ni volets, ni balcons; les angles n'étaient pas constitués de chevrons entrecroisés ou de poteaux et les façades n'avaient pas l'aspect de madriers horizontaux; le rapport entre la façade pignon et les façades latérales était de plus de 1⁄2; l'arête faîtière n'était pas rectiligne et les différents évidements n'avaient pas de piliers de soutien. Le projet, d'une grande modernité, ne s'harmonisait pas avec les constructions environnantes. B. Par décision du 20 mai 2009, le Conseil d'Etat valaisan a admis le recours formé par les époux Fournier. Les chalets environnants ne présentaient ni valeur esthétique, ni homogénéité visuelle. Deux constructions étaient même particulièrement mal réussies. D'autres présentaient d'importantes surfaces de béton ou des remblais disgracieux. Par comparaison, le chalet projeté - modifié en cours de procédure par un revêtement de façades en lames de bois - était adapté au terrain et peu offert à la vue; il s'intégrait dans le site et n'était pas moins esthétique que ses prédécesseurs. Le RCCZ exigeait des chalets de style traditionnel, sans toutefois en préciser la notion; la plupart des chalets environnants ne satisfaisait pas aux critères posés par la commune alors que le projet, d'allure discrète, présentait un avant-toit généreux, un revêtement en bois imitant les madriers anciens et un balcon en surplomb. C. Par arrêt du 22 janvier 2010, la Cour de droit public du Tribunal cantonal valaisan a admis le recours formé par la Commune d'Arbaz. Le chalet de type traditionnel au sens du RCCZ devait s'interpréter dans le contexte des stations de montagnes des années 90, soit des maisons avec un niveau inférieur en maçonnerie, les autres niveaux boisés, des toits rectilignes et, la plupart du temps, des volets et des balcons. Ce modèle était susceptible de diverses variations, mais le projet litigieux, qui s'en écartait volontairement, ne pouvait être autorisé. La commune avait déclaré vouloir désormais mieux appliquer son règlement, et il n'y avait pas lieu de douter de cette volonté. D. A._ et B._ forment un recours en matière de droit public par lequel ils demandent l'annulation de l'arrêt du 22 janvier 2010 et le renvoi de la cause à l'autorité cantonale pour nouvelle décision au sens des considérants. La Cour de droit public a renoncé à se déterminer. Le Conseil d'Etat conclut à l'admission du recours, la Commune d'Arbaz à son rejet.