In the market pond. You'll need to have gotten a real fishing rod though (or crafted the one available), otherwise you'll need to have one mean fast hand to manage the boots - even with all the buffs.
