When my daughter wanted to learn photography I gave her my Nikon FM because it had no auto mode, just a simple meter in the viewfinder: 3 little lights: under/overexposure and the correct exposure in the middle BUT you had to learn what the relationship was and the effect between aperture, shutter speed, film speed and focus.
I'm not saying that you can't take a good picture if you don't know the technical basics - but it certainly helps.
Unfortunately, now everything is digital, most cameras come with all the whistles and bells, the more gadgets the merrier and the easier for the manufacturer to flog 'em; this can certainly cloud things for the beginner. So, I'm not sure what would be the digital equivalent of my old film FM but I would recommend that you at least, try to find a camera that gives you the option to control the shutter speed, aperture and focus manually otherwise you can miss out on some valuable lessons which could make your photos stand out from the crowd.
As to the Canon SX510 HS you mention, I don't know the model but, after a quick Google, I see it has full manual control (as well as all the whistles and bells) - and one hell of a zoom - Canon make good kit - nearly as good as Nikon...