The original branch of the tonkotsu (pork broth) institution is in Tenmonkan, in the corner house with the red tile sign. It's rather workaday yet often busy and open late.
If you'd like the same taste in a more refined atmosphere, try the branch near JR Kagoshima-Chūō Station.