Start your day with a protein shake, poached egg and perhaps some oatmeal as I wouldn't want you to completely cut carbs.
Lunch can be chicken, fish or other protein like tofu and heaped salad.
Dinner chicken, fish or other protein and heaped veg.
Snack on yoghurt low fat and controlled portion of nuts.
Toast and similar carbs do nothing for you.
Look in to supplementation I really recommend protein shakes as you need to build lean muscle to burn calories your I'll also tone up.
I love HIT because that type of exercise makes you build lean muscle so that your burn calories even after the gym at home. I only do 30 minute sessions and I'm so tired at home every morning I would wake up feeling lighter.
I went from 87kg to 70kg doing this over 6-8 months it does take time especially with other health problems but that doesn't mean it is not possible.
I really really recommend focusing on building lean muscle it's so important to lose weight. Spending hours on the treadmill or cross trainer does nothing for you trust me I've been there. When I concentrated on building lean muscle I not only lost weight but the muscle tone I have now is amazing it also means that if your win a bit of weight say through pregnancy it is easier to lose it.