Holidaymakers jetting off to the Med this summer have been warned of a marine menace lurking in its balmy waters.