Not really a donut person but fresh Krispy Kreme are near the top. The problem is that I only know of one store remaining in the areas I frequent between home and work.
I haven't had an extensive taste test of Malasadas but the ones at Tex Drive In in Honoka'a on the Big Island of Hawaii are my favorites.