To start, I'm 5ft 2 and weigh about 116lbs. My food intake at the moment is filled with carbs but next week, I'm going to start on a high protein diet. I'm not sure what I will eat for day to day, but it will probably be something like scrambled egg for breakfast (8am), protein shake at 11am, lamb steak with salad and a little mayonnaise for lunch (1pm), some fruit (apple & orange) at around 3pm, then at 7pm I will have my dinner which will be something like grilled chicken, with grilled bacon and cheese and some salad on the side (again with a little mayonnaise dressing) and then a protein shake before I go to bed at about 11pm.
At the moment, I try and work out at least 3 times a week. I do about 2.5 hours of cardio per week and about 3 hours of weights. I go to the gym 2 times a week which is where I do my cardio (20 mins on bike, 20 mins on running machine and 20 mins on crosstrainer) then at home I do various sets of weights on my arms, I do squats and lunges on my legs using weights and I'm also doing a fitness video at the moment, which is basically a lot of cardio (45 mins long) - I aim to do this at least 2 times a week.
What sort of diet may be best for me if a high protein one isn't?