So I went to a nice sandy expanse of beach and gave it a go. I had a few hits, but in the end I came up empty handed. The wind picked up pretty good and I was nearly frozen when another gentleman entered the area and began fishing. So I went and talked to him (people fishing are generally pretty decent to each other, and even feel a bit of a bond towards other Fishermen). Turns out he has been coming to this are for a long time, and is a pretty accomplished fisher of perch. Case in point: he reeled one in while we were talking. So he gave me some pointers and told me what works best for him.
So home I went, to warm up a little, and make a new plan of attack. It sucks going home empty handed, but I am ready for another shot at it tomorrow. If all goes well, and I am very confident that it will, I'll be cooking perch for dinner tomorrow.
To the gentleman I met today, I thank you for your help. To my good friends who I won't be doing a lot of fishing with this summer, I am going to miss the experience.
Tomorrow, though, I will not come home empty handed.