Devices, systems, and methods efficiently dilate and/or cool blood vessels and other body tissues. Controlled cooling with balloon catheters and other probes may be effected by a change in phase of a cryogenic fluid, often after measuring a minimum pulse width for actuating an individual solenoid valve along the cooling fluid path, with the measured pulse width allowing gradual inflation of a balloon without excessive venting of cooling fluid.