That's right, follow the river upstream. You'll find the village that way, though I can try to look for you. I don't want you getting cold out there.

...as for the chocobo, no. At least, no free-roaming ones. The only one I know is black and belongs to someone else.