Nope, it's never too early. The earlier you go, the deeper you should fish to find consistent results, but regardless - there are fish there all year long.
I'd say it is too early as there have been a number of studies that indicate halibut don't really feed until April and May - at least consistently. I'm certain there exceptions to this though.....I have caught really nice butts out of Seward in early May.....