Constructors either throw an exception or lead to a successfully created object. There are no other choices when using public constructors.
You can start using factory methods instead. Make the constructor(s) private (or protected if you need to allow sub classing):
Still, throwing exceptions (IllegalArgumentException) from the constructor is not uncommon if anyone provides wrong input to it.