Berlin skulle kunna välja annat än en frisinnad medborgare att regera.