2 Best Restaurants in Kapahulu, Honolulu and Pearl Harbor

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.

Longtime local favorite Waiola Shave Ice, known for its super-soft and powdery shave ice (or snow cone) and wide variety of flavors, became nationally known through regular appearances on the reboot of the Hawaii Five-0 TV show. It's a fast-moving line, so know your order when you get to the window. Customize your cone with add-ons, such as ice cream, sweetened condensed milk, mochi, and adzuki beans (sweet red beans). The original location on Waiola Street in the McCully neighborhood has even more of an old-school feel.