From the old quarter at dusk to the markets at dawn, Berlin rewards the curious traveler at any hour.