Slightly too expensive right now but look at some older models.
I have the Sony NEX 3N. I have the package wide angle lens and a bonus telephoto lens. It is a mirrorless camera. A very nice "in between" camera. Very small compared to a DSLR, but a MUCH larger sensor than a point and shoot.
Those photos are on the "idiot auto" mode. If I ever learn how to use it those shots will improve.
You may be able to find the NEX 3C or NEX 3F for a nice deal.