"Hala kahiki ribs. For the uninitiated, that 's ribs glazed with a sweet pineapple sauce. And they 're surprisingly good. I am not suggesting I love them more than traditionally smoked and sauced ribs, but I was impressed by these. And they were remarkably tender, to the point that trying to pull one rib away from the rest left me with nothing but an empty rib bone in my hand. If you don 't think the pineapple glaze would be to your liking, there 's also a huli huli option that 's a traditional Hawaiian barbecue sauce. Normally my chosen dish would come with a choice of rice, along with steamed broccoli and macaroni salad. But I 've had plenty of rice lately, so I had the staff give me a double helping of mac salad instead. The audible worked out well on my part. This visit was not my first to Papa Nalu, as I had been here before, in my pre-Yelp days. The restaurant was smaller then, I believe; now it takes up two bays in a shopping center along Gulf Breeze Highway. The interior layout is a little awkward, but not in a way that detracts from the quality of the food or service. It 's certainly a casual joint, by the way. Service was stellar during my stop here. Staff had the perfect balance of remaining attentive to my needs without being a bother. I 'm no expert on Hawaiian cuisine, but Papa Nalu continues to impress me just as it did years ago, and I 'll be back again when I 'm in town."