It's the first game that came to mind for me, too. Destruction there is very satisfying!
Buuuut people keep shooting at you. When playing it, I got constantly annoyed with the TPS elements and just wanted to tear stuff up. After a bit I bounced for that reason.