Depends on which way your are coming from. Judiciary Square and Gallery Place are about equidistant from the GAO building. Visitors must enter through the G Street side (except for rate special events)
I think Gallery Place might be closest.
Thanks! Your answer is awaiting moderation.