I've learned to keep pen and paper near to hand at all times because of these situations. I once wrote an entire short story in one of those tiny little pocket notebooks while sitting in a McDonald's.