Hawaii is not the most likely place to host a slew of traditional New York or Chicago-style delicatessens, but there are still some worthy options to satisfy your cravings for a pastrami, Reuben, or classic sub style sandwich.