Originally Posted by The1
if you close of your F stop a little bit more, you'll get a lot more clarity.
I assume you were on a tripod? if so, definitely take advantage of it and close off your F stop to it's highest numerical setting and set the timer and be prepared to wait.
the fuzz you're seeing is your small field of view with you at an F3.5.
also drop your ISO down from 800 to around 1-200.
I agree, that pic above looks like it's been shot at a wide open aperture. For night photos, I shoot f/11 and up. Depends on the look i'm going for. I also increase my EV by 2 clicks (1/3 increments).