I really liked the approach the Dead Cells developers took. They handcrafted tiles, out of which a metroidvania style levels were generated. It consisted of a

I really liked the approach the Dead Cells developers took. They handcrafted tiles, out of which a metroidvania style levels were generated. It consisted of a random graph generation(with constraints), and fitting the handcrafted elements to that graph. It took the best of both worlds - a properly designed levels with tons of replayability.