Sachverhalt: A. W._ war Eigentümer der ca. 657 m2 grossen, mit einem Stallgebäude überbauten Parzelle Nr. 1599 am nordöstlichen Rand des Ortsteils Isola, der heute zur Gemeinde Bregaglia (früher Gemeinde Stampa) gehört. B. Am 20. November 2007 beschlossen die Stimmberechtigten der damaligen Gemeinde Stampa eine Teilrevision der Ortsplanung, so unter anderem einen "piano generale die urbanizzazione Maloja Est" (Genereller Erschliessungsplan Maloja Ost) sowie einen "piano generale die urbanizzazione Isola/Orden Dora/Plan Concheta" (Genereller Erschliessungsplan Isola/Orden Dora/Plan Concheta), worin alle Langlaufloipen und Winterwanderwege für das Gebiet des Silsersees neu festgelegt wurden. Diesen Plänen zufolge verläuft die von Sils herkommende Langlaufloipe (statt wie zunächst vorgesehen mitten durch Isola) entlang des westlichen Siedlungsrands von Isola, womit die Parzelle Nr. 1599 mit keiner Loipe mehr belastet wird. Parallel zur Langlaufloipe entlang des westlichen Siedlungsrands wurde ein Winterwanderweg festgelegt, über den man Isola umwandern kann. Gemäss dem Generellen Erschliessungsplan Isola/Orden Dora/Plan Concheta ist zudem ein weiterer Winterwanderweg geplant, der vom Weg entlang der Loipe abzweigt und direkt nach Isola führt. Dieser direkt nach Isola führende Winterwanderweg verläuft auf einer Länge von ca. 34 m entlang der östlichen Grenze der Parzelle Nr. 1599. C. Eine von W._ gegen den Generellen Erschliessungsplan Isola/Orden Dora/Plan Concheta erhobene Beschwerde mit dem Antrag, der über die Parzelle Nr. 1599 führende Winterwanderweg sei aus dem Plan zu streichen, wies die Regierung des Kantons Graubünden am 6. Oktober 2009 ab. Gleichentags genehmigte sie den Plan. Eine von W._ Erben erhobene Beschwerde wies das Verwaltungsgericht des Kantons Graubünden am 8. Februar 2011 ab. D. Hiergegen gelangten die Erben X._, Y._ und Z._ am 9. Juni 2011 mit Beschwerde in öffentlich-rechtlichen Angelegenheiten ans Bundesgericht. Sie beantragen, das Urteil des Verwaltungsgerichts sei aufzuheben und es sei dem Generellen Erschliessungsplan Isola im Bereich der Parzelle Nr. 1599 die Genehmigung zu verweigern bzw. der vorgesehene Winterwanderweg östlich des Stalles sei zu streichen. Eventualiter sei die Sache zu neuer Entscheidung an die Vorinstanz zurückzuweisen. E. Mit Verfügung vom 7. Oktober 2011 hat das Bundesgericht das von den Beschwerdeführern gestellte Gesuch um aufschiebende Wirkung abgewiesen. F. Die Vorinstanz beantragt unter Verweis auf die Ausführungen im angefochtenen Entscheid, die Beschwerde sei abzuweisen, soweit darauf einzutreten sei. Die Regierung des Kantons Graubünden sowie die Gemeinde Bregaglia beantragen die Abweisung der Beschwerde. Mit einem am 10. November 2011 bei der Post aufgegebenen Schreiben sowie mit Eingabe vom 7. Dezember 2011 hat der weitere Erbe V._ dem Bundesgericht mitgeteilt, die Beschwerde sei von den Beschwerdeführern ohne sein Einverständnis erhoben worden. Er beantragt sinngemäss, auf die Beschwerde sei nicht einzutreten. G. Mit Schreiben vom 5. Januar 2012 bzw. vom 28. Januar 2012 halten die Beschwerdeführer sinngemäss an der Beschwerde und V._ an seinem Antrag, es sei auf die Beschwerde nicht einzutreten, fest.