We were getting them in 50 to 90 feet of water. I'd be willing to give it a shot with the fly rod as well. I've been toying with that idea ever since Mike and I got 'em from our float tubes in early spring in about 20 feet of water just off the beach. It'd be fun to add another species to the fly caught list.
There are a lot of macks around as well. If you have a sinking line to go with a 4wt or lower they could be fun. I think I've heard they are quite good smoked.