As the OP didn't mention Amiga, Popcorn on MS-DOS CGA (works on DosBox with very low cycles)
My favorite, and I played this kind of games a lot
It features lots of bonuses, nice layouts, it's really really good!
Oh and interestingly enough, the GFX are made by Frédéric Raynal (the guy behind Alone in the Dark, Little Big Adventure 1 and 2...), it is one of his first games if not the first
Interesting article (Google translated from French)