Sachverhalt: A. Die Gemeinde St. Moritz erhob im Zusammenhang mit Umbau- und Sanierungsarbeiten auf zwei Parzellen von den jeweiligen Eigentümern Anschlussgebühren. Einerseits ging es dabei um reine Erneuerungsarbeiten am Chalet von A._ (Parzelle xxx [Wohnhaus]) und andererseits um Renovations- und Erweiterungsaktivitäten im Umfang von 388.62 m3 (Terrasse und Liftschacht) an der Liegenschaft der X._ AG (Parzelle yyy [Wohn- und Geschäftshaus]). Die Arbeiten wurden im Jahr 2014 abgeschlossen. Der Baubeginn der letzten Etappe der Gesamtüberbauung bezüglich der beiden Parzellen erfolgte am 15. April 2013. Die Gemeinde St. Moritz hatte am 7. Januar 2013 provisorische Anschlussgebühr in der Höhe von Fr. 102'500.-- für das Wasser und Fr. 324'000.-- für das Abwasser in Rechnung gestellt, welche bezahlt wurden; Grundlage der Berechnung bildete dabei der geschätzte Mehrwert für die Gesamtüberbauung von Fr. 10 Mio. Nach der Neueinschätzung erstellte die Gemeinde am 2. Februar 2015 für die Parzellen yyy und xxx die definitiven Abrechnungen, welche von den jeweiligen Eigentümern bestritten wurden (Anschlussgebühren für Wasser und Abwasser bezüglich der Parzelle yyy: Fr. 69'157.49 [Fr. 16'620.50 + Fr. 52'536.99]; bezüglich der Parzelle xxx: Fr. 20'081.42 [Fr. 4'826.13 + Fr. 15'255.29]). B. Das Verwaltungsgericht des Kantons Graubünden wies am 12. April 2016 die Beschwerden gegen die jeweiligen Einspracheentscheide der Gemeinde in einem gemeinsamen Urteil ab. Es ging davon aus, dass die Gemeinde St. Moritz die Abgaben zu Recht auf die bis zum 1. Juli 2013 geltende Regelung in ihrem Wasserversorgungsgesetz (WVG; Art. 40 ff.) bzw. in ihrem Abwasserentsorgungsgesetz (AbwG; Art. 38 ff. [beide in ihrer Version vom 26. März 2006]) gestützt habe. Die Neuregelung, welche seit dem 1. Juli 2013 vorsehe, dass nachträgliche Anschlussgebühren bei Umbauten und Renovationen nur noch geschuldet sind, sofern sie das Gebäudevolumen verändern, komme für die Liegenschaften von A._ und der X._ AG nicht zur Anwendung, da der Baubeginn der letzten Ausbauetappe am 15. April 2013 und damit vor Inkrafttreten des günstigeren neuen Rechts erfolgt sei. C. A._ und die X._ AG beantragen vor Bundesgericht, das Urteil des Verwaltungsgerichts des Kantons Graubünden aufzuheben; in Bezug auf A._ sei auf die Erhebung von nachträglichen Wasser- und Abwasseranschlussgebühren zu verzichten; in Bezug auf die X._ AG seien die nachträglichen Wasseranschlussgebühren auf Fr. 5'264.00 (zzgl. MWST) und die nachträglichen Abwasseranschlussgebühren auf Fr. 15'792.00 (zzgl. MWST) zu reduzieren. Eventuell sei das Urteil aufzuheben und die Angelegenheit zur Neubeurteilung der Frage an die Gemeinde St. Moritz zurückzuweisen, ob im konkreten Fall eine Ausnahme von den nachträglichen Anschlussgebühren nach Art. 40 WVG/Art. 38 AbwG (in ihrer Fassung vom 3. März 2013) zu gewähren sei. A._ und die X._ AG machen geltend, die Vorinstanz habe in willkürlicher Weise und unter Verletzung des Legalitätsprinzips im Abgaberecht bzw. des Rechtsgleichheitsgebots den Standpunkt der Gemeinde geschützt, dass für die Abgabenerhebung auf den Zeitpunkt des "Baubeginns" und nicht des Bauabschlusses oder der Bauabnahme bzw. der Neueinschätzung abzustellen sei. Der Mehrwert, auf den es ankomme, werde nicht bei Baubeginn, sondern erst bei der Bauvollendung bzw. der Neueinschätzung realisiert, was hier unter dem günstigeren neuen Recht geschehen sei, weshalb dieses hätte angewendet werden müssen. Das Verwaltungsgericht des Kantons Graubünden und die Gemeinde St. Moritz beantragen unter Hinweis auf ihre bisherigen Ausführungen, die Beschwerde abzuweisen. A._ und die X._ AG haben an ihren Anträgen und Ausführungen festgehalten.