I can’t really help on the knives recommendation here, my favorite is a custom knife I bought up in Alaska on my honeymoon, but what I can say is that EVERYONE should buy a set of sharpening stones and learn how to use them.
I’ve tried a dozen other ‘sharpening’ methods, including taking my knives to Eversharp in MSP, and nothing has come close to getting them as sharp as my stones. I’m not even really that good at using them, but it’s night and day compared to any other gadget or tool I’ve tried.
These are the two I have(you could get by with just the first one to get started if you want):
https://www.amazon.com/gp/product/B0016VC46A
https://www.amazon.com/gp/product/B003Q377K4
They will work for every knife in your kitchen as well(except maybe serrated blades). I have a Shun chef’s knife(I like the japanese knives better than German ones), and it never got a nice edge put on it at the knife shop when I’d take it in, not anymore!
I learned how to use them on this site:
KnifePlanet.net. This guy has a bunch of great videos and a really good step-by-step guide on how to use them.
It will take a bit longer than other gadgets, but seriously, you will not be disappointed. I also find it kind of relaxing.