Sudoku
Medium sudoku
Medium sudoku gives you at least 32 numbers to start from. Most of the board still falls to singles, but some puzzles can ask for one step more: locked candidates, where a number confined to one row or column inside a box can be removed from the rest of that row or column.
This is a good level for getting used to pencil notes. Tap Fill notes to mark every candidate, then watch how each number you place narrows the cells around it.