I'm also a newbie. My thought as a professional dancer is that you might want to try adding more veggies, especially leafy veggies and cucumber to your diet. You'll add some calories, but you'll also supplement vitamin intake. I also use a protein drink called "Alive" which I like quite a lot. I use half a scoop and have these shakes twice a day. At least you can rule out vitamin deficiencies.

The other thing you might check into is if you have any food reactivity. There's a great book that talks about food elimination diets - I'll get you the name if you're interested. I found out I was allergic to wheat, dairy and soy by using it, and that helped me lose some weight a few years back. Many women have food sensitivity or allergies, so it's worth considering.

If you find anything that starts to work for you, please let me know! I teach many classes a week AND work out, and eat very healthy. But hormones apparently are not my friends

Good luck!
Jana