I have breathed underwater before without waking up, but it's not like you need oxygen to live in a lucid dream. :p

With me, I just treat the water like air - you can fly in it, breathe in it, swim in it, and float in it just like air. I think you are getting too fixated on the breathing, like you said.

And was this in an LD or a normal dream?