1. Die Beschwerde wird teilweise gutgeheissen, soweit darauf eingetreten werden kann. Die
baupolizeiliche Verfügung der Gemeinde Gsteig vom 21. Oktober 2019 wird aufgehoben. Die
Sache wird zur Fortsetzung des Verfahrens im Sinn der Erwägungen an die Vorinstanz
zurückgewiesen.

2. Die Verfahrenskosten von Fr. 1'000.– werden der Beschwerdegegnerin zur Bezahlung
auferlegt. Das Inkasso erfolgt mit separater Zahlungseinladung.

3. Die Beschwerdegegnerin hat den Beschwerdeführenden die Parteikosten im Betrag von
Fr. 4'065.70 (inkl. Mehrwertsteuer) zu ersetzen.

IV. Eröffnung