I am for anything that makes the experience more interactive. I can't stand straight-up linear storytelling. So any of 1-6, really. Give me challenges.
Especially #1, though. I like treasure hunts.
(And don't make the puzzles/mini-games too tedious and repetitive.)