Oh, never seen distortion like that....
As compositions go, image 1 is better and the people add to it.
To get rid of the Distortion your have to try and go back a bit if you can and if you zoom in or use a Prime like 35,50mm it will hold the Lines! I have Problems with my 16-85mm too. Nice set of image Like the second one best !