Windmühlen sind die Wahrzeichen von Graciosa. In einer solchen können Sie übernachten. Die ehemalige Windmühle Moinho de Pedra wurde 1946 erbaut und im Jahr 2007 umgebaut. Sie liegt direkt am Meer im kleinen Ort São Mateus bei Praia. Insgesamt werden 4 Appartements für 2 bis 4 Personen angeboten (eines davon im Turm der Windmühle). Jedes verfügt über 1-2 separate Schlafzimmer, Bad/Dusche, WC, Wohnzimmer, vollständig eingerichtete Küche mit Mikrowelle, Toaster, Geschirrspüler etc. Durch die direkte Lage am Meer haben Sie eine schöne Aussicht auf die vorgelagerte Insel Praia. Vom pittoresken Hauptort Santa Cruz trennen Sie ca. 5 km, von der beeindruckenden Schwefelhöhle Furna do Enxofre rund 4 km. Bei der Mühle gibt es kostenlose Parkplätze.