Sachverhalt: A. Die Davos Klosters Bergbahnen AG ist Eigentümerin des Restaurants Bolgen Plaza, das von B._ betrieben wird. Es befindet sich auf dem Bolgenareal, in der Landwirtschafts- und Wintersportzone der Gemeinde Davos. Auf dem Bolgenareal befinden sich auch verschiedene Übungspisten für Skifahrer und Snowboarder, die Ski- und Snowboardschule sowie Langlaufloipen und Spazierwege. Am 11. April 2008 reichte die Davos Klosters Bergbahnen AG ein Gesuch für den Umbau und die Erweiterung des Restaurants Bolgen Plaza ein. Am 3. März 2009 folgte ein nachträgliches Baugesuch für die Erweiterung der Aussenterrasse (sog. Winterterrasse), die bereits ohne Bewilligung erstellt worden war. A._ erhob gegen beide Bauvorhaben Einsprache und - nach deren Bewilligung - Beschwerde, zunächst an das Verwaltungsgericht des Kantons Graubünden und anschliessend an das Bundesgericht (Verfahren 1C_496/2011). Das Bundesgericht hiess seine Beschwerde am 20. September 2012 gut und hob die angefochtenen Entscheide und Bewilligungen auf, weil die Erweiterungen nicht standortgebunden seien. Es hielt fest, dass die Terrasse bereits ohne Bewilligung erweitert worden sei und es daher Sache der zuständigen Behörden sein werde, die notwendigen Wiederherstellungsmassnahmen zu treffen. Diese hätten auch zu prüfen, ob und inwieweit Anpassungen der bestehenden Bewilligungen (insbesondere Betriebszeiten) notwendig seien. B. Am 2. Oktober 2012 forderte A._ die Gemeinde Davos auf, die Konsequenzen aus dem bundesgerichtlichen Urteil zu ziehen und den rechtmässigen Zustand wiederherzustellen. In der Folge wurden die nicht bewilligten Anlagenteile zurückgebaut, dagegen konnte keine einvernehmliche Lösung zu den Betriebszeiten gefunden werden. Der Kleine Landrat der Gemeinde Davos erliess am 9. Juli 2013 eine Verfügung betreffend "Vollstreckung des Urteils des Bundesgerichts vom 20.9.2012 i.S. Bolgen Plaza/vorläufige Massnahmen zur Verminderung von Lärmsituationen". Darin ordnete er insbesondere Lärmmessungen während der Wintersaison 2013/2014 an, auf deren Grundlage dann definitiv über Massnahmen zur Verminderung von Lärmimmissionen zu entscheiden sei. Bis dahin blieben die Öffnungszeiten des Restaurants auf 23.00 Uhr beschränkt. Die dagegen erhobene Beschwerde A._s wies das Verwaltungsgericht am 30. September 2014 ab. Auf die dagegen erhobene Beschwerde trat das Bundesgericht am 3. September 2015 nicht ein, weil es sich um einen nicht selbstständig anfechtbaren Zwischenentscheid handelte (Urteil 1C_578/2014). C. Am 12. August 2014 fasste der Kleine Landrat der Gemeinde Davos Beschluss über die definitiven Massnahmen. Danach bleiben die Öffnungszeiten des Restaurants Bolgen Plaza (mit Ausnahme von seltenen Ereignissen wie Grossveranstaltungen von nationaler oder internationaler Bedeutung) generell auf die Zeit von 10.00 bis 23.00 Uhr beschränkt. Während der Wintersaison haben die Davos Klosters Bergbahnen AG (Eigentümerin) und B._ (Betreiber) im Bereich Bolgen Plaza ab 22.00 Uhr auf eigene Kosten einen Ordnungsdienst einzurichten mit dem Ziel, die Lärmimmissionen der ankommenden und heimkehrenden Gäste zu minimieren und Beleuchtungsinstallationen und Absperrungen für die Wegverbindung zwischen Bolgen Plaza und Landwasserbrücke vorzunehmen. Gegen diesen Beschluss führte A._ wiederum Beschwerde ans Verwaltungsgericht mit verschiedenen Änderungsanträgen; er beantragte insbesondere, die Betriebszeiten seien für den Restaurant-, Après-Ski und Barbetrieb Bolgen Plaza generell nur bis 19.00 Uhr zu bewilligen. Am 6. November 2015 wies das Verwaltungsgericht die Beschwerde ab. D. Dagegen hat A._ am 7. Dezember 2015 Beschwerde in öffentlich-rechtlichen Angelegenheiten ans Bundesgericht erhoben. Er beantragt, der verwaltungsgerichtliche Entscheid vom 6. November 2015 und der Beschluss des Kleinen Landrats der Gemeinde Davos vom 12. August 2014 seien aufzuheben. Mitaufzuheben seien die Zwischenentscheide des Verwaltungsgerichts vom 30. September 2014 und des Kleinen Landrats vom 9. Juli 2013, soweit darin für das Bolgen Plaza trotz fehlender Standortgebundenheit im Sinne von Art. 24 RPG keine Betriebsschliessung spätestens ab 19.00 Uhr verfügt worden sei. Für den Restaurant-, Après-Ski- und Barbetrieb Bolgen Plaza sei generell eine Betriebsschliessung spätestens ab 19.00 Uhr für den Abend und die Nacht zu verfügen. Eventuell sei die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Für den Fall, dass diese nicht bereits aufgrund des Raumplanungsrechts auf eine generelle Betriebsschliessung für das Bolgen Plaza spätestens ab 19.00 Uhr erkenne, habe sie den Kleinen Landrat der Gemeinde Davos anzuweisen, selber das Büro Tuffli & Partner zu beauftragen, während einer ganzen Wintersaison im Bereich der Liegenschaften des Beschwerdeführers täglich ab 19.00 Uhr bis 24.00 Uhr Lärmmessungen vorzunehmen, aufzuzeichnen und den Verursachern zuzuordnen und lärmrelevante Vorkommnisse der Gemeinde zu melden, selbst stichprobenweise mindestens zehn unangekündigte Augenscheine vorzunehmen und nach Vorliegen der Ergebnisse nach Anhörung der Parteien definitive Massnahmen zur gesetzeskonformen Lärmbegrenzung ab 19.00 Uhr für das Bolgen Plaza zu verfügen. In verfahrensmässiger Hinsicht beantragt der Beschwerdeführer die Durchführung eines Augenscheins. E. Die Gemeinde Davos schliesst auf Abweisung der Beschwerde. Das Verwaltungsgericht und B._ (Beschwerdegegner) beantragen, die Beschwerde sei abzuweisen, soweit darauf einzutreten sei. Die Davos Klosters Bergbahnen AG (Beschwerdegegnerin) beantragt, auf die Beschwerde sei nicht einzutreten, eventuell sei sie abzuweisen. Das Bundesamt für Raumplanung (ARE) beantragt, die Beschwerde sei gutzuheissen, das Urteil der Vorinstanz vollumfänglich aufzuheben und die Betriebsschliessung spätestens auf 19.00 Uhr anzuordnen. Das Bundesamt für Umwelt (BAFU) hält seinerseits den angefochtenen Entscheid für nicht konform mit dem Bundesumweltschutzrecht. F. Im weiteren Schriftenwechsel halten alle Beteiligten an ihren Anträgen fest. Der Beschwerdeführer beantragt zusätzlich, die von der Beschwerdegegnerin eingereichten Urkunden 2-6 seien als unzulässige Noven aus dem Recht zu weisen.