small octupus looking like critter

Can somebody help me identifying this critter?

The full size without legs is about 1/2" or 1 centimeter

The leges are about 1" long.

Very hairy looking nose

found in about 6 feets of water close to finger corals in Yap, Micronesia

sorry for the quality of the picture, but this is a frame from a video.

looks like a mini squid to me but it's really hard to tell ... looks like you were lucky to get a photo