There are a number of Sudoku apps for Mac, each with its own pros and cons. For solving puzzles yourself, rather than having the computer do it for you, this is my choice as the best.

The program has a very workable method for marking in possible choices, and has been very stable for me.