At the Angela's Cafe, in the downtown section of Gallup.
One of the best coffee shops we have been during this entire trip!!