I came across this place a long time ago, one day while extremely bored and swiming around the Eastern Kingdoms.
Figured i'd go there again and take some pics to show you guys, cause this is pretty strange.
To get to Newman's Landing, you must first go to Westfall, and from there swim north along the Western border until you are just west of Iron Forge... this should take about 10 - 15 minutes. Be sure to stay out of the dark blue water, which causes fatigue.
There is not any real purpose to the place as far as I know, but it just seems so odd that blizz would add this to the game in an area that no one would ever go.
And now for some pics -
Here is the shack in the distance
The sign says "Newman's Landing" when highlighted
Here are the coords to Newman's Landing
This is an idea of how far you have to swim
Also note that above the map it shows that im in no area of the game... but when highlighted says I'm in westfall.
Hope this was entertaining.