When we came to Honolulu for our wedding so many people recommended SIde Street!  I heard that Anthony Bourdain loves it so that is cool too.  Dont expect anything fancy- the place looks like a dive bar but the food is pretty amazing. My favorite was the kalua sliders with lilikoi BBQ sauce- also loved the farmers salad.  They are supposedly known for their pork chops but I didnt think they were very good- lots of gristle and fat.  Definitely try the Rogue beer made specially for SideStreet ...
                        
more