Getting around Wakayama

Recommendations appreciated on best way for two travelers to visit a variety of temples, shrines, trails in Koyasan and Wakayama. Would public transport be extremely time consuming or inconvenient? Open to all suggestions for several days of travel. Thanks

by Head_Elderberry_4205