The one octopus I saw in Cozumel this December. This HD video shows this cute little guy that was right on the house reef at Scuba Club Cozumel.
No download links available.