A good beginner Python exercise is to create a simple "number-guessing game" where the computer randomly selects a number, and the user tries to guess it. This exercise reinforces basic concepts like random number generation, input/output, conditional statements, and loops.