Where would ocean water with the highest density be found?

There is a deep saline lake under the ocean water in the Gulf of Mexico. I believe that would qualify. See what the Geekologists have to say in the link below.

Of course, the "no kidding, duh" answer is "At the bottom."