Classic. Since 1952, this establishment has been famous for its malasadas, a traditional Portuguese pastry of sweet, deep-fried yeast dough coated in sugar and served hot. They're a must-have treat in Hawaii. An assortment of bakery goods, including pao doce, also are offered. A line forms, especially on the weekends, so it is best to arrive early in the morning as parking can be difficult.