There's a hobo who will tell you many useful tips if you give him food. He'll only tell 1 tip per day, but there's conveniently a very cheap place to sleep on the same screen. Also, he accepts seaweed, which is very easy to get by fishing with no bait.