I would recommend Mad Max on Steam. It is a great open world game with much freedom of movement. Obviously, you will do more driving than walking, but the driving feels very satisfying.

The combat is mostly in Batman-style group brawls, where you have to dodge/block when a prompt appears over an enemy’s head.