The creature from Greek mythology that is often depicted with multiple heads and resides in the sea is the Scylla. She is known for her terrifying appearance, with several dog-like heads and a penchant for devouring sailors. Scylla is primarily associated with the Strait of Messina, where she terrorizes those who pass by.