Faits : A. A._, B._, C.C._ et D.C._, E._, F._, G.G._ et H.G._, I._ et J._ ainsi que K._ sont respectivement propriétaires des lots n os 5, 6, 11, 12, 17, 18, 23 et 24 de la propriété par étage (PPE) "Résidence En Caroline" constituée sur la parcelle de base n° 2499 de la Commune d'Arzier-Le Muids. Ces différents lots, composés d'un étage de combles et de surcombles, sont distribués entre les trois bâtiments (A/B, C et D) supportés par ce bien-fonds. Ce dernier est en majeure partie colloqué en zone village par le Plan partiel d'affectation "La Caroline" et son règlement, approuvés préalablement par le département compétent le 28 novembre 2011 (ci-après: le PPA, respectivement le RPPA), à l'exception de la partie aval, située le long de la route cantonale et colloquée en secteur à vocation paysagère. La réalisation des trois bâtiments précités a été autorisée par la Municipalité d'Arzier-Le Muids, le 21 mai 2012, après avoir été mise à l'enquête publique. Ce projet a été établi par A._, B._ et C.C._, alors uniques propriétaires. Il totalisait une surface brute utile de 2'866 m 2; des modifications ultérieures ont fait l'objet d'une enquête complémentaire du 29 juin au 30 juillet 2012, la surface brute utile passant à 2'910 m 2. Aucune opposition n'a été soulevée et la Centrale des autorisations de construire (CAMAC) a délivré sa synthèse positive le 13 juillet 2012; le permis de construire complémentaire a été délivré le 20 août 2012. B. Le 5 novembre 2014, la municipalité a procédé à la visite des lieux en vue de délivrer le permis d'habiter. A cette occasion, elle a constaté que les surcombles n'avaient pas été construits comme le prévoyaient les plans soumis à enquête publique. Les modifications suivantes ont été constatées: - lot n° 5 (bâtiment A), propriété de C.C._ et D.C._: l'accès ne se fait plus par un escalier en colimaçon comme prévu dans les plans d'enquête; une salle de bains avec douche a été aménagée; - lot n° 6 (bâtiment A), propriété de F._: l'accès ne se fait plus par un escalier en colimaçon; une salle de bains avec baignoire et baie rampante de 134 x 160 cm a été aménagée; - lot n° 11 (bâtiment B), propriété de G.G._ et H.G._: l'accès ne se fait plus par un escalier en colimaçon; un WC avec baie rampante de 78 x 140 cm a été aménagé; - lot n° 12 (bâtiment B), propriété commune de C.C._, A._, B._ et E._: l'accès ne se fait plus par un escalier en colimaçon; une buanderie et un local technique ont été aménagés; - lot n° 17 (bâtiment C), propriété de C.C._, A._, B._ et E._: le système des escaliers a été modifié et une buanderie avec une baie rampante supplémentaire de 78 x 140 cm a été aménagée; - lot n° 18 (bâtiment C), propriété de K._: le système des escaliers a été modifié et une salle de bains avec douche et baie rampante supplémentaire de 78 x 140 cm a été aménagée; - lot n° 23 (bâtiment D), propriété de C.C._, A._, B._ et E._: le système des escaliers a été modifié et une buanderie avec baie rampante supplémentaire de 78 x 140 cm a été aménagée; - lot n° 24 (bâtiment D), propriété de J._ et I._: le système des escaliers a été modifié et une salle de bains avec douche et baie rampante supplémentaire de 78 x 140 cm, un dressing et un espace clos ont été aménagés. Par décisions des 10 et 12 mars 2015, la municipalité a ordonné la suppression des salles de bains et de tous les aménagements qui leur sont liés; elle a également exigé l'enlèvement des velux - ou baies rampantes - non autorisés dans les surcombles, dans un délai au 30 juin 2015. A l'appui de ses décisions, elle a considéré que les surcombles n'atteignaient la hauteur minimale requise de 2.40 m que sous la panne faîtière et qu'ils n'étaient partant pas habitables. Les modifications portant sur les escaliers ne font en revanche pas l'objet de l'ordre de remise en état, ceux-ci étant conformes aux exigences réglementaires. Par acte unique du 24 avril 2015, les propriétaires concernés ont recouru contre ces décisions devant la Cour de droit administratif et public du Tribunal cantonal du canton de Vaud. Le Tribunal cantonal a rejeté leur recours par arrêt du 9 février 2016, considérant en substance que les modifications litigieuses n'avaient pas été réalisées de bonne foi et qu'elles contrevenaient à l'intérêt public à la salubrité des constructions. C. Agissant par la voie du recours en matière de droit public, les propriétaires prénommés demandent principalement au Tribunal fédéral de réformer l'arrêt attaqué en ce sens que les décisions rendues les 10 et 12 mars 2015 par la Municipalité d'Arzier-Le Muids sont annulées; subsidiairement, ils concluent à l'annulation de l'arrêt entrepris et au renvoi de la cause à l'instance précédente pour nouvelle décision dans le sens des considérants. Ils requièrent également l'octroi de l'effet suspensif. Se référant aux considérants de son arrêt, le Tribunal cantonal propose le rejet du recours. La municipalité conclut également au rejet. Par ordonnance du 15 avril 2016, le Président de la Ire Cour de droit public a admis la requête d'effet suspensif.