I think a multi level chicken coop would be the bomb!
I don't have a seperate floor for mine, but I do have shelves we put in so they can get up onto different levels - a top floor would actually be sort of cool, with ramps going down in a couple places for them to choose their route of exit...