high MP will be taken care of by buying a DSLR. Basically any DSLR you buy on the market today, the MP count will be more than good enough for any purposes you'd use it for. At this point MP count is just a marketing ploy, for all intents and purposes.
You'll probably want to look at the Canon T1i or the Nikon D3100. I have the D3100, but you can't really go wrong with either. Low light was a little more important to me, and Nikon has a slightly better reputation with low light, so I went with the D3100. I'm probably about ready to move up to a D7000 at this point, but I'm forcing myself to stay into this for 6 months before I allow myself to move up the chain. The D3100 still serves me really well. The image quality is outstanding, and on pure image quality, you'd be hard pressed to tell the difference between it and a D7000.
It's also pretty easy to get started with for a beginner, though to take full advantage of a DSLR, you'll have to read up and study on how to use all of its more advanced fucntions, because that's really the whole point of buying a DSLR, to take advantage of all the custom settings, and advanced features they have. If you just want a great image, that's easy to use, you might actually look at the Canon S95. it's a point and shoot, but on pure image quality, it can come pretty close to matching a DSLR that's on auto mode. Where a DSLR blows the S95 away isn't image quality, it's the amount of control you have over it (DSLRs do have a larger sensor, and do have better image quality than the S95, but the effect isn't huge, and most people new would be hard pressed to tell the difference in pure image quality).
movable screens are certainly nice, but when you actually use your DSLR, youll find that you use the viewfinder more than the screen. They're mostly an expense you don't need to begin with. With DSLRs, you mostly shoot from the viewfinder, not the screen, like a point and shoot.
As far as landscapes and outdoors, most cameras can be bought with a kit that will have a lens that covers the 18-55mm range, which will cover a lot of landscape and outdoors needs. To get the big sweeping vistas of a landscape, you'll want a small mm number (called a wide angle), the 18mm end of a kit lens will mostly give you this. For zooming in on birds, and other animals, you'll need a high mm number on your lens (the 55mm end is okay for this, but if you're big into shooting birds, you'll fast want a telephoto lens, something in the 55-300mm range or thereabouts). The camera body itself doesn't make much of a difference with whether or not it's good for outdoors or not, the lens is the big thing there.