I am going snowshoeing and I have never gone before.

I’m guessing the snowshoes strap on to your shoes. Am I correct? If so, then what shoes do I wear? Ski/snowboard boots? Or would those be too stiff? I’m guessing something waterproof and with support.
Sorry – I should clarify: I’m guessing the snowshoes are worn in conjunction with my own shoes. What type of my own shoes do I need to wear with the snowshoes?