This critter is a Mosaic Octopus (Abdopus abaculus), which I spotted in less than 3m of water during a day dive at Tagpopongan Pier, Samal Island, Philippines. It was trying various methods of evasion -- camouflage, retreat... and running on two legs!