There are a number of factors that need to be put into the equation here before we can support a resonable recommendation. 1. What is your budget? 2. When you say beginner, is it for a kid or adult? 3. How will the pictures be viewed, on a screen or printed? 4. Is it basic 'holiday-type' snaps you want to take, or something more intricate? 5. What kind of life span do you want to give a basic camera before upgrading? The type of camera you choose, and also the capacity of the memory chip, will depend on (at least) these factors.
Before Summer, I purchased 4 cameras (second hand) for my nephews and niece, for them to play around with. It has helped them to understand some of the basics of digital photography so they can grasp what future requirements they may have for their new cameras on their respective birthdays. Unfortunately, they have also managed to take snaps of me during a couple of drunken antics!