Live eels usually work well anywhere in the area.
What type and weight line are you using? Leader weight and length? Hook size? How much weight? Are your eels getting chewed up by blues? The most commonly used artifical out there is probably a bucktail jig with soft twister tail or pork rind.
I normally consider mid-May to be early season, as soon as the surface water temp gets into the low 50's.