Kishibe Village is a Mongol-occupied settlement in Otsuna, near Omi Village. You can free it on its own or during the story tale Ghosts from the Past.
It sits on the route to Jin's home village, so you will likely pass it while heading for Omi in Act 2.
Izuhara
Izuhara is the southern region of Tsushima and the first one you explore in Act 1. It is where you rescue Lord Shimura from Castle Kaneda, meet most of your allies and learn the stealth tools that turn Jin into the Ghost.
Omi Village
Omi Village in Kubara is Jin's childhood home and the seat of Clan Sakai. You return in Act 2 to recover your father's armor, and the village is central to the final tale.
Akashima Village
Akashima Village, in the prefecture of the same name, is the starting point of Norio's storyline. It has a full set of vendors, so it is a good resupply stop in western Toyotama.
Bamboo Forest Hot Spring
Bamboo Forest Hot Spring sits in Kushi, part of Toyotama, and is one of the game's 20 Hot Springs. Soak there once and Jin's maximum health goes up permanently.