see if she actually cares about the temperature before you worry about heating. if she doesn't mind if its a bit cooler then it will be faster.
Also, split it into two smaller bottles - each one will heat faster than a single big one.