I've been in this area for 41 years now. This is about as cold as it gets (for a week or so straight anyway). Yesterday felt pretty cold when I fell in.
I don't wear gloves or booties though, so....
In terms of the Gulf "staying cold" and having epic seabreezes due to the water temps, I wouldn't bank on that. The Gulf is so shallow that it tends to heat up pretty quickly, despite how low the water temps get during the winter. So, we may have a great spring wind-wise, but it won't be because water temps will stay cool while 85 degree plus winds around. It's just not how the Gulf works.