Sachverhalt: A. Mit Verfügung Nr. 1089/79 vom 24. Januar 1980 erteilte das Grundbuchinspektorat Graubünden gestützt auf Art. 4 Abs. 4 der damaligen Verordnung vom 10. November 1976 über den Erwerb von Grundstücken in Fremdenverkehrsorten durch Personen im Ausland (VGF; AS 1976 2389) der Firma Z._ die Grundsatzbewilligung, 667/1000 der Wohnungswertquoten aus der Liegenschaft Parzelle Nr. 00-0000, Aparthotel "S._" in G._, an Personen im Ausland zu veräussern, wobei jeder einzelne Verkauf noch einer Einzelbewilligung bedürfe. Die Bewilligung enthielt u.a. folgende Auflagen: 3. An die Einzelbewilligungen wird u.a. die Auflage eines fünfjährigen Veräusserungsverbotes und bei 578/1000 (= 65 %) zusätzlich jene der hotelmässigen Bewirtschaftung geknüpft. Die alsdann im Grundbuch anzumerkende Bewirtschaftungsverpflichtung hat folgenden Wortlaut: "Aparthotel (Art. 13 Abs. 4 lit. c VBewB/Art. 4 Abs. 4 VGF/Art. 15 StWE-Reglement/Mietvertrag, Aufhebung und Abänderung zustimmungsbedürftig), alles gemäss Verfügung Nr. 1089/79 der Bewilligungsbehörde". 4. Die Firma Z._ hat mit einer im Handelsregister eingetragenen Hotelbetriebsorganisation den im Entwurf vorliegenden Mietvertrag abzuschliessen." In der Folge wurden Einzelbewilligungen für den Verkauf der Wohnungen erteilt und diese verkauft. Die dem Hotel- und Restaurationsbetrieb dienenden Räume verblieben im Stockwerkeigentum (Sonderrecht) der Firma Z._ bzw. der jeweiligen Rechtsnachfolgerinnen. Die Eigentümer der einzelnen Stockwerkeigentumseinheiten schlossen mit der Hotelbetriebsgesellschaft einen Mietvertrag, worin sie sich verpflichteten, das Appartement mindestens sechs Monate pro Jahr zur hotelmässigen Weitervermietung zur Verfügung zu stellen. Als Mietpreis wurden 43 % des reinen Logementpreises der tatsächlich besetzten Logiernacht vereinbart. Die Verträge enthielten die Klausel: "Dieser Vertrag darf nur mit Zustimmung des Grundbuchinspektorats Graubünden aufgehoben oder abgeändert werden." B. Per 1. Dezember 2002 verkaufte die damalige Betreibergesellschaft, die Y._ AG, das Sonderrecht an den Restaurations- und Hotelbetriebsräumen sowie 5 Wohnungen an die X._ AG. Der Kaufvertrag enthielt die Bestimmung, dass die Käuferin ausdrücklich keine Mietverträge übernehme, wodurch aber die Pflicht zur hotelmässigen Bewirtschaftung nicht entfalle. In der Folge teilte die X._ AG den vermietungspflichtigen Stockwerkeigentümern mit, der alte Mietvertrag sei nicht mehr in Kraft, bot ihnen aber den Abschluss eines neuen Mietvertrags mit geänderten Konditionen an. Sie stützte sich dabei auf ein Gutachten der Schweizerischen Gesellschaft für Hotelkredit (SGH) vom 20. November 2002. Die Stockwerkeigentümer lehnten die vorgeschlagenen Änderungen ab. Die meisten von ihnen kündigten ihrerseits am 4. September 2003 den bestehenden Mietvertrag per 30. Oktober 2003, da die X._ AG den Mietzins gemäss früherem Vertrag nicht bezahlt hatte. C. Mit Gesuch vom 3. Juli 2003 beantragte die X._ AG dem Grundbuchinspektorat Graubünden, die vermietungspflichtigen Stockwerkeigentümer seien zu mahnen, mit ihr einen wirtschaftlich tragbaren Mietvertrag gemäss Gutachten der SGH vom 20. November 2002 abzuschliessen und eine exzessive Eigenbelegung insbesondere während der Hochsaison zu unterlassen. Mit Verfügung vom 28. November 2003 erwog das Grundbuchinspektorat im Wesentlichen, die ursprünglichen Bewirtschaftungsverträge blieben bis zu einer von der Bewilligungsbehörde genehmigten Vertragsänderung in Kraft. Die vermietungspflichtigen Eigentümer seien zwar gehalten, einen für den Betriebsinhaber wirtschaftlich tragbaren neuen Mietvertrag abzuschliessen, doch könne die Betriebsgesellschaft den Eigentümern nicht einseitig einen neuen Mietvertrag vorschreiben. Bis zum Abschluss eines neuen Vertrags gelte der bisherige Vertrag faktisch weiter. Demgemäss verfügte das Grundbuchinspektorat in teilweiser Gutheissung des Gesuchs wie folgt: 1. Der Mietvertrag gemäss Globalbewilligung 1078/79 (recte: 1089/79) gilt unverändert als Grundlage für die hotelmässige Bewirtschaftung im Aparthotel Y._, in G._. 2. Der Mietvertrag ist für beide Parteien verbindlich. Die Appartementeigentümer werden im Sinne von Art. 25 BewG ermahnt, ihre Appartements der hotelmässigen Bewirtschaftung gemäss geltendem Mietvertrag zur Verfügung zu stellen und von Eigenbelegungen, welche der geltende Mietvertrag nicht zulässt, abzusehen. Im Gegenzug wird die X._ AG ebenfalls im Sinne von Art. 25 BewG gemahnt, die hotelmässigen Dienstleistungen vertragsgemäss zu erbringen. 3. Die Eigentümer der Appartements werden verpflichtet, zum Abschluss eines neuen, für den Hotelbetrieb wirtschaftlich tragbaren Mietvertrags Hand zu bieten. Für die einseitige Durchsetzung von Vertragsänderungen wird die X._ AG an den Zivilrichter verwiesen." D. Die X._ AG erhob dagegen Beschwerde an das Verwaltungsgericht des Kantons Graubünden. Dieses wies die Beschwerde mit Urteil vom 16. Dezember 2003 ab. E. Die X._ AG erhob am 19. Dezember 2003 Verwaltungsgerichtsbeschwerde an das Bundesgericht. Darin ersuchte sie um eine vorsorgliche Verfügung und stellte in der Hauptsache das Rechtsbegehren: 1. Der Entscheid des Verwaltungsgerichts Graubünden vom 16. Dezember 2003 sei insoweit aufzuheben, als er durch die Bestätigung des Entscheids des Grundbuchinspektorats Graubünden vom 28. November 2003 den Mietvertrag gemäss Globalbewilligung 1078/79 (recte: 1089/79) weiterhin als gültig erklärt. Die Kostenfolgen dieses Entscheids seien aufzuheben. 2. Die Beschwerdegegner (...) seien im Sinn von Art. 25 BewG zu mahnen, ihre Appartements dem Hotel zur Verfügung zu halten und auf exzessive Eigenbelegung während der Hochsaison zu verzichten. 3. Die Beschwerdegegner seien ferner im Sinn von Art. 25 BewG zu ermahnen, mit der Beschwerdeführerin rückwirkend ab 1. Dezember 2002 einen Mietvertrag nach den Vorgaben des Gutachtens der Schweizerischen Gesellschaft für Hotelkredit vom 20. November 2002 abzuschliessen. Im Fall der Missachtung der Mahnungen Ziffern 2 und 3 sei den Beschwerdegegnern der Widerruf der Bewilligung anzudrohen. Eventuell: Anstelle der Ziffern 2 + 3 hievor sei die Sache zur Neubeurteilung an die Vorinstanz zu weisen." F. Die durch Rechtsanwalt Buchli vertretenen Beschwerdegegner sowie das Grundbuchinspektorat beantragen, die Beschwerde abzuweisen, soweit darauf eingetreten werden könne. Das Ehepaar B._, vertreten durch Rechtsanwältin Angela Hensch, schliesst auf Abweisung der Beschwerde. E._ beantragt, die Beschwerde sei gutzuheissen. Das zur Vernehmlassung eingeladene Bundesamt für Justiz verzichtet auf eine Stellungnahme. Die übrigen Beschwerdegegner haben sich nicht vernehmen lassen. G. Mit Verfügung des Präsidenten der II. öffentlichrechtlichen Abteilung des Bundesgerichts vom 30. Januar 2004 wurden das Gesuch um vorsorgliche Massnahmen sowie das Gesuch um aufschiebende Wirkung abgewiesen. Ein von der Beschwerdegegnerschaft gestelltes Erläuterungsgesuch zu dieser Verfügung wurde am 29. März 2004 abgewiesen.