Huzzah on the weight loss! That's fantastic progress!
A word of warning: you might see a slight bump in weight the day after lifting. Muscles tend to retain water in order to repair themselves. I usually see a 2-4 pound increase the day after, but it goes away relatively quickly. Also, try not to lift in running shoes. Those have a springier heel, which is great for distributing shock out on the road, but not so much for when you're trying to push up through your heels and feel the floor underneath you. I've noticed that I'm a lot more unstable and wobbly on the days I wear my running shoes than I am when I wear the old beat up pair of sneakers I use to mow the lawn in. I haven't worked up the courage to lift barefoot because I'm one of the most accident prone people I know and that's a squished or stumped toe waiting to happen, but I'm looking around for a pair of Chucks to appease my inner Doctor Who fangirl.
Hello Nurse: Heck yes on the lifting love! The day I decided to do barbell work was pretty much the best day ever. Now instead of grumbling about my enormous (yet slowly shrinking!) bat wings in the mirror, I'm looking at that line starting to show up where my biceps are. I'm like you in the grocery stores. I'll stay within my calorie range and plan the bulk of my calories around lean meats, eggs, and bacon and then round everything out with dark greens and a smidge of dairy. The days when I eat under calories or not enough protein are when I feel super off-kilter.