Trine 2 is great either solo or co-op. And it has this scene:

800px-Trine_2_-_Searock_Castle_Octopus.jpg