 These are either permanent residents of the Mediterranean or just occasional visitors.The area south of Crete, known as the Greek Abyss, hosts many of them.Squid and octopus can be found along the coast and sea turtles and hammerhead sharks swim in the sea around the coast.