Naruto could also meet the previous Hokages in their prime. He could learn from them directly and perhaps even influence their decisions. For example, he might be able to convince the First Hokage to handle the Uchiha clan's situation differently, which could have a huge impact on the future (or in this case, the future that Naruto comes from).
Naruto would meet his younger self. This would be a really strange situation. He could also meet all the important shinobi from the past. For example, the First and Second Hokage. He might have a chance to learn from them directly, instead of just hearing about them in stories. Additionally, he could meet some of the characters who were only mentioned in passing in the original story but had a big influence in the past.
He would most likely meet his father, Minato Namikaze, and his mother, Kushina Uzumaki. These are the two main family members he never really got to know growing up.
Naruto could meet some young and upcoming Iwa ninja trainees. They might be curious about Naruto and his abilities from Konoha. These trainees could either look up to Naruto or be jealous of his fame, leading to various interactions. Also, there could be some old - timer Iwa ninjas who remember past events involving Konoha and have their own views on Naruto's presence in Iwa.
There's a possibility that Naruto meets some of the younger generation of shinobi in Suna. These new characters could be eager to learn from Naruto or challenge him to a friendly spar. He may also come across some of the elders in Suna who have their own stories and wisdom to share with Naruto.
He might meet his sensei, Jiraiya. They could have long talks about Naruto's growth as a ninja and Jiraiya could give him more wisdom from the afterlife perspective.
He might meet an old acquaintance who is also alone. They could share their stories and perhaps find some comfort in each other's company.
There could be new characters created specifically for this fanfiction. Maybe a young Suna shinobi who becomes Naruto's guide in Suna, showing him around the village and introducing him to the local way of life.
There's a chance he could meet an older and wiser Kakashi. Kakashi might have new insights and stories to share with Naruto from all the years that have passed. And also, he could run into future shinobi who look up to him as a legend from the past.
Naruto might meet Itachi in heaven. Itachi could finally reveal all the secrets and the true intentions behind his actions to Naruto. And they could become true friends without any misunderstandings. Additionally, Naruto could also meet Neji, and they would talk about how the ninja world has changed since Neji's sacrifice.
Naruto might run into a group of rogue ninjas who are using the bunker as their hideout. This would lead to a confrontation where Naruto has to use his skills to defeat them and protect the village from their potential threats.