I've searched for this, and found one other post about it, however the images were removed so people may not have seen this before.
Myself and a friend were doing a quest that involved getting a scroll from the bottom of the waterfall in the Hinterlands, so we decided to hit the sea in Arathi and swim to the area to avoid aggro.
As we were heading around we ran across an area that on map appeared as water, but had a couple of buildings and some dwarves, as well as a small dock. I had a good time killing the lvl 5 rams in the stable, took a few screenies, and we moved on and completed the quest (about 20k exp at lvl 41 for a little exploration).
The location on the map.
A few pictures of the area.
Hopefully this hasn't been seen too many times, as I'm trying to only add things that aren't complete common sense. Enjoy.