I've seen the equations that give this relationship, and I understand the math and have seen it worked out in problems. But I don't have a qualitative, conceptual grasp on the relationship.
Is the pressure that which is exerted by a small element of the flow, or exerted on a small element? Maybe it is the pressure exerted on or by the boundary?
And once pressure is defined, why is it related to velocity? Why does something push less if you speed it up? I would have guessed a faster flow pushes harder.