These towers are located about 10km before the Koraro Spires on the same road out of Megab leading to Koraro and beyond in the heart of Tigray ahd the Gheralta Massif.
The Abuna Yemata Church is possibly the most visited church in the valley.
Magic Smelly Poodle is located on the backside (relative to your approach) of the smaller (on the left) of the two towers at Abuna Yemata Guh.
Have a local to negotiate with priests who will want to charge you to climb the tower the same price as visiting the church (100 birr per person). In theory you shouldn't pay... but if you do, make sure you go visit the church next door. It's worth it.