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.