Before my first ever trip to Hawaii, certain local culinary products were nearly inevitable, including poke, malasadas and shaved ice. Those experiences all came to fruition, but it was some of the unexpected stops that were most surprising and rewarding.