Congrats on signing up and first OC!
A lot of folks around here have said the easiest place to carry for the first time is a Walmart. It wasn't for me, and apparently isn't for you either. I OC everywhere now, but I began in smaller family restaurants, specialty shops, etc. before I went to a larger store. I guess it was mainly so I could easier observe those around me.
I didn't have my CHP when I first started OCing, but I do now. I still OC the vast majority of the time. I do conceal more now simply because it's cold, and I wear a coat which covers my sidearm. Though different people prefer to carry in different ways, and make the decision based on the time and circumstances in which they are carrying, I think if you continue to OC you will probably come to like it.
Again, welcome and congrats!