The original Cube is also fun, at least as a singleplayer game and comes with a lot of SP maps. The SPMP (or MPSP, i don’t remember :-P) mode also allows playing the MP maps with randomly spawned bots.
The AssaultCube fork adds more realistic environments (relatively to the original game anyway), though it is fully MP oriented. But you can still play with bots.
You may like the Might and Magic series, be it the earlier tile-based games or the newer free-form games. Check out Matt Chat’s old video on Might and Magic 6 (which is the first free-form M&M and the first in a trilogy, IIRC) where he does some quick intro on how to play the game, stats, etc.