Mist Veil lies at the bottom of Mist's Edge in Darkshore.
Mist Veil is one of two sunken ships in Darkshore, and whose lockboxes are the objective of the quest 
[17] Deep Ocean, Vast Sea. It was attacked and sunk by murlocs as it was approaching Auberdine after having crossed the Great Sea. Some of the crew survived by swimming ashore, but the captain went down with the ship. Mist Veil lies just north of Silver Dawning.