The best and fastest way to find a pub is to cycle thru low level map zones called, "The Suburbs". Enter in the instance and roam around the center square area.
Here is a video clip of finding a pub inside that map instance.
The quest description says to search on city maps, but I found it easier to do it in the suburbs. The layout of a city vs suburbs is very different and a pub stands out in a suburb vs a city.
Once you find a pub, all you have to do is go near it to trigger the mission complete.
Here is a screenshot of what one of the many pubs looks like from the outside.
![Pub Ballers Sports Bar Pub Ballers Sports Bar](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhfzq0LyDhNtv3Y4SS9U7GgXQrmahQoWwMu-3RuTkkV5RHwWsnctZk6RvDCPiLakWhhXMZQqgt0CDcC2lpedMqstKsL54Ln_ulkUN9qMyEjMnI68fVt2SsvXirlfOO4IguQqZ6eIWBNAB5C/s320/ballers-sports-bar-findthepub.jpg)