Cruz is a 1st class municipality in the province of Davao del Sur , Philippines .
It is part of the province of Davao del Sur , on the island of Mindanao .