Para callejear un 36mm (24mm FX) es una excelente focal. Se suele usar un 28mm, 35mm y 50mm en FX.
Para nocturno, entiendo que te refieres nocturno en paisaje (no nocturno para callejear) suele usar la mayoría de la gente entre un 14mm a un 20mm en FX aproximadamente.
Y para paisaje, ya no está ,muy clara la cosa, hay fotógrafos que usan un gran angular y otros un tele corto, pero lo que suele hacer la mayoría de la gente es usar entre un 14mm hasta un 35mm para paisaje aproximadamente.
Como ves, usar un zoom, te resolvería casi al 100% esas disciplinas que te gustaría fotografiar, por ejemplo el que te recomienda Mansell, el Tokina 11mm-16mm (16,5mm-24mm en FX), pero yo no soy la persona más recomendable para recomendarte que adquieras un zoom, no soy imparcial en este tema.