Leonard's was on my "must visit" list while in Honolulu recently. The store is very unassuming; it looks like an old-fashioned bakery. Luckily, we drove-by in the morning and there were only a few people in line.
I had a tough decision to make: go with the original malasadas or the malasada puffs (with filling). I decided on six malasadas, three original and three with cinnamon-sugar. Once I placed the order, the woman behind the counter disappeared in the back for awhile. She returned after several minutes with a box of still warm malasadas. I couldn't wait to get the box open and try my first malasada. It was warm, yeasty, sweet and so light; as good as I had imagined!
I guess it's a good thing that Leonard's is a five hour flight away, otherwise I'd be there all the time. Don't miss Leonard's if you go to Honolulu.