Vestermarie sijaitsee keskellä Bornholmia, Rønnen kaakkoispuolella, loivasti aaltoilevan viljelysmaan ympäröimänä ja lähellä suurta Almindingenin metsää. Kylä on kasvanut Vestermarien kirkon ympärille, joka on yksi saaren luonteenomaisista keskiaikaisista kirkoista; sen valkoiseksi kalkitut seinät ja tukeva torni kohoavat peltojen yllä ja näkyvät kauas. Seudulla on yhä vanhan maalaiselämän leima, ja lähistön hautakummut ja kivipaadet kertovat, että alue on ollut asuttu jo esihistoriallisella ajalla. Täältä on lyhyt matka kalliorannoille, hiekkarannoille ja Bornholmin kuuluisille pyörökirkoille, ja rauhalliset tiet houkuttelevat pyöräilemään ja vaeltamaan yhdessä Tanskan kauneimmista saarimaisemista. Vestermarie ei ole turistimagneetti, mutta juuri se tekee siitä rauhaisan tukikohdan, josta käsin voi kokea aidon, maaseutuisen Bornholmin kaukana kesän vilkkaista satamakaupungeista.
