You sound like you're in a really good place to begin
Welcome to the forum!
I really want to try the Paleo diet but I am not in a place to do that right now, so for the time being I eat Paleo as much as I can and I certainly FEEL a lot better. It didn't aid in my weight loss because I still ate the same amount of calories as I did before (therefore I just lost at the same rate when I was losing weight), but I felt a lot more energetic.
Good luck and know that we're all here for you!