That kind of balloon wouldn't fly away, it'd just be blown up manually with air instead of helium.
I abhor the single-use plastic, but at the same time water balloons are just fun in the summer. If paintballs can be made biodegradable (they're gelatin), maybe there's hope for water balloons, too.