Time for major lifestyle changes

Being active is good but ultimately weight loss comes down to simple math. For all it matters you could eat twinkies and mcds alone and still lose weight if the total consumed was less than what you used. The Mediterranean diet is prolly best for u though because it doesn't have a lot of carbs and sugars ,it mostly consists of veggies healthy fats fruit etc. I live on salads/ nuts / fruit , you can get so many recipes that will fit your calorific goals and nutrient needs online, you will most likely suffer a little at first but the body adjusts over time with your appetite decreasing.