Villa Altagracia. Villa Altagracia is a municipality (municipio) of the San Cristóbal province in the Dominican Republic. Within the municipality there are three municipal districts (distritos municipal): La Cuchilla, Medina and San José del Puerto.