Floating windmills sounds like a fun concept. I never heard of it but in theory, with cables securing it to the bottom and weights to keep it upright, I could see it work.
Scotland was big, at one point, on using sea-power. Their idea was more about using the rising/falling/tidal energy to generate electricity via motion:
https://en.wikipedia.org/wiki/Floating_wind_turbine