On Södermalm, the cliffs uphill from Slussen are a good spot, while if you head west along Hornsgatan the hills behind Söder Mälarstrand - in particular Skinnarviksberget - offer great views of Kungsholmen including the City Hall.