Oh, you thought the beaches were nice? Wait 'til you try the food on these islands.