Thanks for the advice, I appreciate it. I definitely was wishing that there was more color in the sky.
Unfortunately the shore line does not make this bridge very accessible. I had to kick my shoes off, roll up my pants, and setup the tripod in the water to get this shot, and this was probably the easiest spot to get to. I like what you said about taking shots from 10 different angles, I'll start doing that.
This bridge is only a few miles from my house so I know I'll be back for more, I'll just need to be better prepared to walk around in the water. Sometimes theres some really nice low-lying early morning fog here that I'll try to get.