If your bike comes with pedals they are most likely platform pedals.

If you've already ridden clipless, you've overcome the biggest hurdle, which is fear of clipless.

First choice is type of clipless pedal. Second choice is shoe, which depends somewhat on your pedal choice, but generally can be used with the proper cleat with any type of pedal.