Cervexa NASA is at Travesía da Galera, 6. Tap "Get directions" on this page to open the location in Google Maps and see the route from wherever you are.
On this listing you can see "Other bars nearby" right below, sorted by proximity. You can also open the full bars page for the complete map ranked by distance from your location.