The islands serve up deliciously exotic food experiences. Correspondent Carolyn B. Heller has tips on what and where to find them.