Since 1946, Leonard’s Bakery has been serving up malasadas – a Portuguese pastry (think donut without a hole) – to visitors and locals alike. Leonard’s is an institution on the island. Lines can be long, partially because every order comes fresh out of the oven. They’re best eaten on the spot. Located near Waikiki on Kapahulu Avenue.