The best source for Hoo beans is the surfing minigame. The surfing minigame is on an island east of Beanbean Castle Town. It's tough to give exact directions.
If you aren't that far yet, hold off any bean collecting until you are. Patience is a virtue.
