A standard UPS should work fine. You can choose the power (obviously the higher power ones are also more expensive) based on how long you think the power outage may be. Each solenoid valve, when running, draws about 6 Watt, and the OSPi+RPi at maximum draws about 5 to 10 Watt.
