Seconding De Mole.
Pio Pio Riko is delicious but gets crowded. If you're going with a group it's not a big deal, but if you're looking for more of a date night, it might be too loud. I also really like (Blue) Chips on Queens Boulevard, though overall, others seem to prefer De Mole.