A top down 'role-play' type game ala the SNES Zelda but not so cutesy; something like the original Blood Omen: Legacy of Kain would be awesome - basically Zelda with vampires and tons of gore.
Infact I'd say apart from the advanced lighting effects (for 1996) they probably could have managed an AGA only Amiga version of BO:LoK.