Black Holes, string theory and phases of gravity