Found those black spongy patches on a rocky substrate at 1.85 meter depth. It was close to the shore at the swimming bay of Uvala Cavlena in Krk, Croatia.