According to the fuzzball proposal in string theory, black hole are actually horizonless and regular solutions. For some systems in five dimensions made with bound states of intersecting branes this has been already proved directly in supergravity: there are solutions without horizons and singularities, with the same asymptotic charges (Mass, Angular Momentum, Electric-Magnetic Charge) of the black hole and with a behavior that mimic what you would expect from a black hole (for instance if you scatter a quanta inside this geometry, it takes a very long time for the quanta to get out).
This black holes are a kind of degenerate state of matter, but there is not really an "interior": the space cap off near the would-be horizon instead of ending into a singularity. A very strong implication is that quantum gravity physics is relevant even at the would-be horizon scale. No information paradox occurs, since there are no horizons. The singularity is replaced by a smooth (but deep) cap, and the shape of the cap discriminate between different microstates. Basically is the extended nature of the string and the fact that it is oscillating in the non compact space that save you.
The dynamics of these object is still poorly understood and some people (including me) are working to find regular solution in four dimensions. Some solutions with Ads asymptotics has already been found.
The idea fits into the bigger picture of thinking gravity as an emergent phenomenon. In particular the singular black hole is a coarse grained and average description of the underlying microstates in which you trace (you ignore) every detail inside the would-be horizon. Indeed it's only going near one of these object that you can find difference between this picture and the naive one.
The most general and quantum black hole will probably require a full understanding of the non perturbative picture of string theory. But still, if we found fuzzballs in four dimension, this will at least solve the information paradox and describe some possible states for the black hole.