Just carry around a copy of darwin's evolutionary tomes. Toss one on top of the bible, and use the resulting fire to warm the cup of water. As the darwin tome will be unharmed by the fire due to its superiority, you can reuse as needed in your travels.