From looking at surface and ground water quality from all around the world you would be hard pressed to find water that has more K than Na. K in the environment is very rare compared to Na.
There's a lot of research easy to find on the internet for drought capabilities and salt tolerance of crops like rice and cotton so if you are looking for extremes to avoid that's an easy source of data to find.
Also as Myodex pointed out there are several Paph species that grow in close proximity to the ocean.
Given that the spray and waves are constant and rainfall periodic I don't think that the heavy rain factor is what's saving these plants from NaCl toxicity.
Seawater is 30,000mg/L sodium chloride
It also has about 1000ppm Mg, 500ppm Ca, and ~400ppm K.
The balance of these materials is critical to salt water organisms.
I have done experiments with salt water fish and shrimp.
If you put them in a solution of 30,000 ppm NaCl with no Mg, Ca, and K, they will die in less than 48 hours.
If you add the appropriate amounts of Mg/Ca/K they do just fine (and you must add all 3 and not any of 2).
So if you just do part 1 of the experiment you would conclude that the toxicity of NaCl is <30,000 ppm, but if you add the Mg/Ca/K for part 2 you can actually get the NaCl concentration up to almost 60,000 ppm before they start to die again.