This isn’t just any pastrami sandwich; it’s a masterclass in simplicity executed perfectly. Their Portuguese sweet bread loaves are legendary throughout the islands – pillowy, slightly sweet, and impossibly soft. To wash down your pastrami sandwich and inevitable dessert selection, Punalu’u serves locally grown Kona and Ka’u coffee. Palm trees sway overhead as you bite into your pastrami sandwich, providing a dining backdrop that no five-star restaurant could replicate. Photo credit: Enrique D.The visual contrast of the golden-brown pastrami sandwich against the lush green backdrop makes for particularly appealing photos.