On EDSA from Guadalupe Bridge, turn right on Estrella St (that's the one with the vehicular flyover going in).

The turn left at the first stop light (Rockwell Drive). The road curves a bit (and becomes Kalayaan Ave) and you will reach Makati Avenue. Turn right on Makati Ave and you'll see A. Venue on your left after 100 + meters.