Mirrorless interchangeable lens (MIL) cameras are relatively small and lightweight compared to SLR, and most take excellent photographs.
I have a Sony NEX-3, which came with a 16-50mm lens (24-75mm 35mm equivalent). It was relatively inexpensive, very small and 13 oz complete. The kit lens is excellent for landscapes. When I tried it in the store it would consistently focus quicker than the latest Canon Rebel model and a slightly more expensive Nikon. This is a basic model, no viewfinder, a very small pop-up flash, no wifi, and an unsophisticated user interface, i.e. few buttons, complicated menu. It's proven pretty easy on the battery and still works 2 years later, despite being the cheapest NEX camera Sony ever sold.
The Sony NEX product line has been discontinued, all of them are now simply part of the main Alpha line. If interested in Sony, take a look at the A6000, it seems to be highly recommended by all reviewers and can be found for ~650 USD with 16-50 lens.
Sony A6000 Review - Overview