@sivan:
Thanks for the feedback, yes I re-read the post and it did seem a little chaotic. Too many ideas at the same time and it looked like my brain exploded on the screen hahahaha. I tidied it up a little and changed the order around a bit.
The thing is, I don't have the cooridors and rooms. The picture is just an example of the style of dungeon I want to create, but there is no random generator to create something like that yet. The floodfill idea is good for the keys and stuff, but there is nothing to floodfill yet. Any ideas for the logic behind a random generator that would produce something like the example is welcome.

@Damocles:
Looks like a good concept to start on, thanks! At a first glance it feels like the progression of such a system would be too linear for what I want, but I might be wrong. I will give it some thought and plan it out to see how it would work. Seems like a good starting point for the generator!

@lostzac:
While that might be usefull, I really want to create this myself. I would prefer if you talked about the logic behind your generator than just giving it to me. Don't get me wrong, I'm not ungratefull, I just like doing this for fun as a hobby and withought work there is no fun or gratification if I just jump to the result. Its kind of like playing basketball as a hobby, imagine you get to the court and are handed a paper with the result "you won 67-15" and are told to go back home, you never got to play the game, you didnt have fun, and the lack of effort gives you no satisfaction from the win.
Still I am very gratefull for your offer, and will probably take it, but not look at it till I finish my own, or fail to create a decent generator. If I finish it will be great to compare it to another and see if there are some extra features I like or better ways of doing things, and if I fail it will be a great consolation prize! Thanks!
And I am all ears if you wish to discuss the logic your generator is based on. Share your wisdom, I would love to hear your approach and opinions on random dungeon generators.