Ideally we'd want the highest step resolution (0 to 255) for both the positive and negative side.
But how would one create a circuit to accomplish the interface between the Arduino and the valve?
An H-bridge might work for your situation as you have explained it.