Cantaloupe pairs well with other fruits, herbs, and spices like watermelon, mint, lime, ginger, and chili peppers.