Cyclic dinucleotides (CDNs) are signaling molecules involved in the immune response and virulence factor production. CDN cellular levels are fine-tuned by metal-dependent phosphodiesterases (PDEs), among which HD-GYPs make up a subclass of the larger HD-domain protein superfamily. The human pathogen Vibrio cholerae (Vc) encodes nine HD-GYPs, one of which is V-cGAP3 (or VCA0931). V-cGAP3 acts on c-di-GMP and 3'3'c-GAMP, and this activity is related to bacterial infectivity. However, the extant chemical makeup of the V-cGAP3 cofactor and steady state parameters have not been established. Employing electron paramagnetic resonance and Mössbauer spectroscopy in tandem with elemental analyses and activity assays, we demonstrate that V-cGAP3 coordinates different dimetal cofactors with variable activities. MnII and FeII afford c-di-GMP hydrolysis with the highest observed rates, while c-GAMP hydrolysis is selectively dependent on Mn. V-cGAP3 has a single functional domain, and this simple architecture allows us to examine the roles of characteristic conserved residues in catalysis. Substitution of the adjacent to the active site GYP residue triad and the specifically conserved in HD-domain PDEs fifth histidine ligand (i.e., H371 in V-cGAP3) with alanines severely compromises CDN hydrolysis but only modestly affects cofactor incorporation. Our data are consistent with V-cGAP3 being the major regulator of 3'3'c-GAMP hydrolysis in Vc and delineate the importance of specific residues in tuning activity in HD-GYPs in general. We propose that HD-GYPs exhibit diversity in their metallocofactors and substrates, which may serve to increase their functional potential in regulatory pathways or allow for PDE activity upon adaptation of the parent organism to diverse environmental niches.