Creio que tens muito ruÃdo devido à recuperação de luz nas sombras. Fotografaste em JPEG ou RAW?
Se foi em JPEG, é normal que o CPU da máquina tente recuperar luz em algumas zonas sub-expostas, e isso gera ruÃdo, não interessa a que ISO.

O ideal é fotografares em RAW, e fazeres uma medição de luz nas sombras e nas zonas mais claras, sem ser as luzes propriamente ditas (pois essas vão baralhar-te as contas) e tentar exposições ligeiramente acima e abaixo. Isto leva tempo, dá trabalho, mas é o método mais eficaz.
Quanto à foto, o sÃtio foi bem escolhido e temos uma boa composição!

PS: Se tiveres oportunidade, experimenta fotografar numa fase com mais alguma luz natural, na altura do ocaso, pois a luz que ainda existe no céu ajuda bastante!