Cleatless Shoes?

I got some good advice 10 years ago when I was first thinking of going clipless.
The first time you try using clips and pedals do it on a turbo trainer, if you've no turbo, do it in your hallway with the front wheel of your bike pressed against the front door of your house.
You have a wall either side of you to rest your hands on for balance, keep the pedals pushed forwards against the door and practice engaging and unclipping and getting used to the 'feel' of clipless pedals.
Adjust the release tension to your liking and clip and unclip over and over again until you get used to the idea.
It may still feel unusual when you go out for the first time but you can always go clipless on your left foot and use a non-clipless on your right foot to begin with if needs be.
Also if you practice on grass it will hurt less when you fall over.
It might sound strange but I would actually recommend going on grass, braking hard and deliberately falling over.
It's probably going to happen anyway, best to get that first fall over with.
It takes away the fear factor and you learn what it feels like when you do fall!
Be confident, unclip one foot anytime you feel unsure (red lights, junctions etc) and you'll soon get used to using them and when you are used to them you won't go back to trainers etc, guaranteed!
Good luck!:)