Pues yo tambien tengo miedo, pero te diria que la mejor manera de superarlo es nadando.
Yo he hecho algun triatlón, puedes probar alguna competición de natación en aguas abiertas. Nadas con mucha más gente y rodeado de rescatadores. Las medusas se asustan y se van para abajo (de verdar, yo las he visto).
Prueba de buscar una zona que quede un poco protegida, entre espigones y empieza no alejandote demasiado, así siempre puedes pensar que si pasa algo en poco tiempo estás fuera del agua.
Un buen neopreno ayuda a dar sensación de seguridad y te da la tranquilidad de poder aguantar mucho más tiempo en el agua.
Las aguas con buena visibilidad siempre permiten evitar los peligros, en aguas con poca visibilidad, piensas que con un par de metros tienes tiempo de reaccionar, pero una vez le di un manotazo a una medusa antes de verla, por suerte comprobé como por la "cabeza" no pican.
Venga! unas
y al agua.