3 Best Restaurants in Honolulu and Pearl Harbor, Oahu

Locals love the scrumptious taro-based confections and delightful coffee beverages created by this family-run outfit. Fried in coconut oil, the doughnuts are known for their light texture, splashy colors and designs, and sophisticated flavors, as well as fun names like Island Chocolate, Pineapple Express, Miso Honey, Kale’n It, and Prosperity (with kumquat and poppy seeds). Inquire about the weekly tasting boxes (of four) and seasonal specialties. There’s no seating, but it’s an easy walk to the beach. Other locations are in nearby Ward Village; on the island of Kauai; and in Los Angeles.

This well-established bakery offers both old-school classics and newer treats, some of which have become cult favorites. You'll salivate as you stare at the cases filled with inexpensive pastries, doughnuts, cookies, and breads. Items are often unlabeled, so point and ask if you want to know what is what, and the counter attendants will cheerfully explain. The poi-glazed doughnuts/malasadas are a phenomenon, but the Chantilly Roll (poi roll filled with black sugar and topped with Chantilly frosting and walnuts) is to die for.

Whether you spell it malasada or malassada, when you're in Hawaii, you must try these deep-fried, holeless Portuguese doughnuts. Leonard's Bakery is the most famous of all the island establishments making them and was the first island bakery to commercialize their production. Expect to stand in a long line outside the original Kapahulu location to get a signature pink box or bag filled with the piping hot treats. You can also order from one of the red-and-white-stripe Malasadamobiles parked at several shopping centers on Oahu. Leonard's makes breads, cookies, muffins, and other sweets, too, but let's be honest, you're coming here for the malasadas.