After your exporing trips to the South Shrine, which located west of the Far East Village, you should'nt miss the village inn. As usual, staying overnight will refill all your strength (HP and MP).