If your budget permits, then I'd suggest you to go to Hunza.
Naran is always beautiful but will be empty in October, best way to reach there from Lahore is take Niazi Express bus service to Mansehra, then hire a Mehran car for Naran, stop at different places for pictures (Public transport Hiace also available but won't suit you) , then you can get 4x4 from there to explore Naran Valley.
For tour operators, only few are good.