A deep narrow inlet of the sea between high steep cliffs is called what?

Fjord. An Fjord is a body of water open to the sea which is bordered on both sides by land, usually with steep cliffs, but not always.