Locating the Lost City

After rereading the legend, it doesn't seem like we are in the wrong place for the lost city, but perhaps there is yet some detail that has been overlooked. In my younger years I used to dive in the Vile Reef ruins, but that was before the murlocs settled there. If memory serves there was a cavern there. I have heard that there are now naga gathering in that region, which is unusual. I want to know what has lured them there. Go and explore just west of the Vile Reef and return to me with any news.