Hi krstn!
As far as your exercise routine you sound like you have created a healthy regiment. But during your workouts how hard exactley are you working? Are you putting in every effort you can and putting into it what you want to get out of it? Try some high intensity interval workouts where you get your heart rate up really high for about a minute to two minutes then rest for a minute and do this twice a week. You should get uncomfortable and push yourself.
Check out your ingredients on what your eating. Is there a lot of sodium in your dressings, peanutbutter, or yogart. As us chicks age we tend to bloat around the hips and salt and sugars (even if it's fruit) tend to bloat us! If you get stressed really easy or worry a lot you will carry weight in those areas as well.
Eat about six small meals a day and have your fruit or yogart before 2! Eat complex carbs and if your craving some bread eat sweet potatoes!! Instead of toast eat old fashion oatmeal. Bread...even if its good for you bread can bloat you...so if you do eat it you need to bump up your workout intensity.
After you strenght train with your trainer eat a peice of fruit and a protein drink ( i like designer whey) and you will absorb it quickly!!! Your muscles will love it!
Let me know if you need more info!
Rebecca