It's a type of fish, specifically a member of the Syngnathidae family, which also includes seahorses. They are incredibly well-camouflaged, with their bodies resembling seaweed.