Sachverhalt: A. Die Liegenschaft U._-GBB-xxx an der D._strasse yyy wurde im Jahr 1967 gebaut. Im Jahr 1995 wurde sie zu Stockwerkeigentum aufgeteilt. A.A._ und B.A._ sind seit dem Jahr 1999 Stockwerkeigentümer der Attikawohnung. Die Liegenschaft weist Flachdächer auf. Seit Erstellung des Gebäudes diente ein Teil des Flachdaches der Unterliegerwohnung als mit Platten belegte Terrasse der Attikawohnung (rund 20 m2); die Terrasse war mit Blumentrögen vom Rest des lediglich bekiesten Flachdaches abgegrenzt (rund 100 m2). Dies blieb bei der Begründung des Stockwerkeigentums im Jahr 1995 baulich unverändert; jedoch wurde der Attikawohnung das ganze Flachdach der Unterliegerwohnung (mit Ausnahme des äusseren Randes) zu Sondernutzungsrecht zugewiesen. Im Zusammenhang mit der Gesamtsanierung der Liegenschaft stellten A.A._ und B.A._ bei der Stockwerkeigentümerversammlung den Antrag, dass die ganze ihnen zu Sondernutzungsrecht zugewiesene Fläche mit Platten belegt und so zu einer begehbaren Terrasse umgestaltet werde. Die Mehrheit der Stockwerkeigentümer lehnte diesen Antrag mit (inhaltlich identischen) Beschlüssen vom 7. und 22. Mai 2014 ab. B. Mit Gesuch um Anordnung baulicher Massnahmen im Sinn von Art. 647c ZGB verlangten A.A._ und B.A._, es sei ein durchgehend begehbarer Plattenbelag zu verlegen samt erforderlicher Ergänzungen bzw. Anpassungen der Unterkonstruktion (Splittbett etc.) auf der Dachfläche des Gebäudes D._strasse yyy in U._, die der Attikawohnung der Kläger vorgelagert ist, beschränkt auf den Bereich, welcher in den Plänen zur Stockwerkeigentumsbegründung vom 20. Dezember 1995 als ausschliessliches Nutzungsrecht z.G. der Attikawohnung bezeichnet worden ist, und zwar sei der Plattenbelag mittels glasierten Bodenplatten der Firma E._ AG, Art. Nr. 292 30 018 (Feinsteinzeugplatten 600 x 600 x 20 mm, Terrassenplatte grau geflammt, rektifiziert, rutschhemmend R10, Frostsicherheit J) auszuführen. Mit Urteil vom 3. Dezember 2014 wies das Bezirksgericht Meilen das Gesuch ab. Die hiergegen erhobene Berufung wies das Obergericht des Kantons Zürich mit Urteil vom 24. März 2015 ab. C. Gegen dieses Urteil haben A.A._ und B.A._ am 13. Mai 2015 eine Beschwerde erhoben. Sie verlangen dessen Aufhebung und die Anordnung der vorgenannten baulichen Massnahmen. Mit Präsidialverfügung vom 5. Juni 2015 wurde das hinsichtlich der Kostenfolgen gestellte Gesuch um aufschiebende Wirkung abgewiesen. In der Sache selbst wurden keine Vernehmlassungen eingeholt.