Cut hearts of palm crosswise into 1/2-inch slices. Stir together hearts of palm and next 10 ingredients in a large bowl. Cover and chill 1 to 8 hours. Stir in avocado just before serving.
This recipe is outstanding, quickly becoming a favorite for those hot days when something lite, cool, and refreshing is needed.