What things to think about when selecting a relay for controlling small valves?
Short answer: don't use relays.  One of our past projects was a liquor dispensing system and we drive the solenoids with TO-220 MOSFETs.  I'm not aware of any failures in many years of operation.

Be sure to include the back-EMF diodes across the solenoid terminals.