You're only going to recrystallize a compound if you're trying remove trace impurities from a solid. To do so you need to know the solubility of whatever it is you're trying to purify, because if the solubility of your compound in your solvent isn't exactly right (very low at low temp, very soluble at high temp) the whole procedure will fail. In this case, you aren't removing impurities but separating a two part mixture based on phase differences, and they haven't given you any info about the solubility of "dried" coffee (indeed, it the point of freeze dried coffee is that you can add it to water to get coffee, I don't think you'd have much success trying to recrystallize it in the solvents you've proposed).
Ultimately the only one of these choices that you know is going to remove the water and leave the other stuff (coffee residue behind) is distilling off the water.