Leonard's is *the* place to get your malasadas, or Portugese donuts, in Hawaii. The malasadas here are reputed to be the best on the island, and they've won acclaim from local newspapers and have even been featured on a Food Network special on donuts.
I've had great malasadas here (when they're fresh from the deep fry) and not so great malasadas (when they're soggy from sitting out too long). I think the only other malasadas that can even compare are the ones offered at the Punahou Carnival or the state fairs. And you can only get the latter when those fairs are running. Leonard's is the staple, though, and if someone's bringing malasadas to anything (potlucks, parties, office lunch), it's almost sure to be from Leonard's.
The place is a bit run down, but this is an old Hawaii joint. There may be flashier restaurants popping up and down Kapahulu and Waialae Ave., but Leonard's will always be a classic.