Just make sure you spend the time and get shoes that fit well. Try on different shoes from different manufacturers if you can. Try different sizes too. The same size from different manufacturers will feel and fit different. Then get some pedals, have the put on the bike, and the cleats on the shoes, and have at it. After the first one of two in-and-outs, it's really no big deal. Just remember to twist to get out, it becomes natural, after a while, you won't notice your doing it.