Portuguese man of war

What is a man-of-war?
The Portuguese man-of war has made Jersey Shore headlines lately and these creatures have our attention. So what are they exactly?