Si sales por el Paso Icalma sales a Villa Pehuenia que por mi parte lo encuentro muy recomendable, es un lugar tranquilo (aunque no se que tanto ahora en full verano) pero lo que si no se como adnará el hospedaje tengo entendido que es bueno reservar, pero como dato tendrías que ir si o si a Batea Mahuida es precioso el lago alumine tb es bien agradable, hay bueno locales y atienden bien.
Un fin de semana o dos días te permitirán conocer bastante, el lugar tampoco es muy grande.
Respecto al PN Nahuelbuta no lo conozco, por ende no puedo opinar mucho.
Te dejo un par de fotos
Atardecer en Villa Pehuenia
Batea Mahuida y de fondo el lago Aluminé
Saludos!