Two people, two addresses. This finds the coffee shops that are open right now and closest to the midpoint between you — nobody drives farther than the other.
Geocoding & cafe data from OpenStreetMap · a free tool from Austin Coffee Showdown. "Open" is based on hours listed in OpenStreetMap; when hours aren't listed we say so.