Man, that's actually pretty tough. As far as personal safety goes, there are disjoint times when each of those would be useful. So that consideration cancels out. Most of the fun things that I could use water breathing for would need extra gear anyway, though, so I'd go with flying. It's more interesting anyway.
Would you rather be Spud or DeMorgan?