Not many casual cantinas in this part of town- most establishments are government buildings or upscale restaurants or clubs. You did eye a few cantinas from the trolley as you left the starport station, however, so you head back in that direction.
The first one you come across is called "The Tarnished Coin." Being in Harnaidan, the exterior is clean and matches the architecture. Your senses tell you that this is what you are looking for, and the mangy patrons hanging about the entrance confirm it.