Die Gemeinde Vila São Mateus befindet sich am südöstlichen Ende der Insel, entlang des Tals, das die Caldeira da Graciosa vom Rest der Insel trennt. Auf dem Gebiet dieser Gemeinde, die ihren Hauptort bildet, befindet sich Vila da Praia, der alte Sitz der Gemeinde. Der Handelshafen befindet sich ebenfalls in Vila da Praia und wird allgemein als Porto da Praia bezeichnet.
Vor dem Dorf befindet sich das Inselchen Praia, ein wichtiges Naturschutzgebiet und besonderes Schutzgebiet für Seevögel. Im Inneren der Gemeinde befindet sich eine Caldera von grosser Schönheit, die Caldeira da Graciosa, in der sich die Furna do Enxofre befindet, eine grosse Vulkanhöhle, die eine unterirdische Lagune enthält.
Der Sandstrand São Mateus, allgemein nur als Praia bezeichnet, ist der einzige Sandstrand der Insel Graciosa. Dieser Strand mit guten Infrastrukturen und Zugangseinrichtungen liegt in der zweitwichtigsten Stadt der Insel – São Mateus.
Praia de São Mateus befindet sich an der Ostküste der Insel und da es sich um den einzigen Sandstrand der Insel handelt, gab er dem Dorfseinen Namen.
Dieser Strand ist aufgrund seiner lokalen Seltenheit sowohl bei den Bewohnern der Insel als auch bei Touristen, die auf die Insel reisen, sehr beliebt. Das Wasser ist klar und bietet auch für Taucher, die exotische Unterwasserlandschaften vorfinden, gute Bedingungen.
