You should be able to find all of those supplies you're looking for in the shops located in the plaza and reaching the south lake is pretty easy. If you just go downstream following the river, you'll reach the lake before too long.

As for the boat... I'd ask around to see if you could borrow one.