kinda late to the party, but I gave it a shot
the first is based on this area
http://share.cherrytree.at/showfile-27513/mainhall.pngand the second is more or less freestyle. I hope I didn't screwed up the 16x16 color areas too hard.
It's really incredible what can be done already with so few tiles.

