I like to use honeydew melon for this recipe, but you can use other varieties. Watermelon, cantaloupe or galia will all work great and result in different flavors and textures.