Radio waves do not undergo "frequency shift" in water, but expect attenuation to limit the range to a couple of meters, except for extremely low frequency signals.
Sound at low data rates is certainly possible, however you might need transducers intended for submersion in water for efficient coupling, and they are expensive.
Consider a modulated light signal (e.g. blue LED) as a transmitter, also low data rates.