On the map, you can find the exact location of the Ebony Street. It is in Old Rebel Heights Colonia Number 1.