I don't have fishing experience myself, but I know people who use fish finders on their boats and honestly, they're the real deal. Modern fish finders with GPS work pretty well if you know what you're looking for. The GPS part helps you mark the spots where you find fish or interesting bottom structures, so the next time you head back to the lake you've already got those spots saved. The sonar thing is what really does the heavy lifting: it shows you what's down there in real time, whether there are fish, how deep they are, what the lake bottom looks like... that alone saves you tons of time driving around aimlessly.
The thing is, it's not magic - you need to learn how to read the screen. At first it seems a bit confusing because you have to understand what the signals you're seeing mean, but after a couple of trips it clicks. The cheaper models out there right now work perfectly fine for a lake; you don't need to drop serious cash on professional equipment for a big boat. That said, make sure it has good battery life and the transducer is installed properly or you won't see anything useful.
If you fish that lake regularly, I'd say it's worth it. You save hours of searching and learn way faster where the fish are at different times of year. It's one of those gadgets that seems like a luxury but really makes things easier if you use it right.