I know it's not what you said you were looking for, but I would suggest a DSLR as well. P&S will give you optical zoom and some more controls, but it seems to be dying out as smartphones are "good enough" and if you want something better it just makes sense to get a DSLR (other than size).
I got a Nikon D3300 a few years ago and it has been great. It's on the smaller size for a DSLR, but clearly too big for pockets. The 18-55mm lens is rather versatile and you can always switch lenses depending on what you will be shooting. The great thing about a DSLR is the large image sensor and usable higher ISO. I almost never use the flash because it's just that good in low light. Being able to not use the flash lets you take pictures discreetly, or in places where flash photography just isn't allowed. That also saves battery power, so you can take many hundreds of pictures on a single charge.
You can also use another lens like
this little gem. Personally I use that lens as my standard unless I know I will need some zoom capability. Or if you want something with a little more "reach", the
55-200mm is cheap and easy. I also have the 55-300mm, but that extra 100mm is almost never necessary and it's nearly double the size.
You also get a whole bunch of control. Even if you don't plan on using them, you may want them later on if you get more into photography. I just use the simple "no flash auto" mode 90% of the time, easy peasy. If I want to get a bit more creative then it's super easy to use a wide aperture or longer exposure.
If you're alright with ebay, this looks like a steal:
https://www.ebay.com/itm/Nikon-D330...se-Battery-Charger-SD-Used-Once/123241661974?
EDIT
Also, it's worth noting that lenses hold their value, but camera do not. That's why you can usually find a decent deal on a camera, but not so much when it comes to lenses.
EDIT 2
I just looked at that ebay link again. It is a little concerning that the camera does not have a lens cap on it. Was it stored that way? SOP is to put a lens or lens cap on it quickly to avoid getting dust on the sensor.