Use Safe Sea lotion before you go...
It's really thick, but it works!

http://www.amazon.com/Safe-Sea-Anti-Jellyfish-Sting-Lotion/dp/B00119UMEI