I have played Dead Island and loved it. Every character can get the skill to stomp heads, which can save you a ton of repair costs, especially when you learn to jump kick all the walkers/infected. The skill trees are very reminiscent of Borderlands, but in a gritty zombie infested island paradise. Consider Dead Island: Riptide if you can find it, or both.
Pretty extreme graphic violence and gore, in case your mommy will be watching.