The Steel Horse Saloon is a gem. On the outside, it's totally unassuming, located on Wailuku's (in)famous Lower Main Street. The inside, it's just like Cheers, where they know your name. While it's a bonified dive bar, it's also really clean and the bar tenders are wonderful people (especially Kahea). I really can't say enough great things about it.
Review Source: