Holidaymakers have been banned from swimming at three beaches in this tourist province after deadly poisonous jellyfish-like creatures were recently spotted there.