I'd very strongly recommend vs the waterstone. Use a ceramic or diamond one. The strop is not required but it's nice.

Sharpening knives is quite the therapeutic process, at least it was for me when I learned to do them. Now I can sharpen knives at the bottom of a tea cup or even a brick.