LetAGrlShowU - don't despair. The best thing for you to do is to try and eat something with good protein in it for breakfast - the most important meal of your day. The fruits that you mention are mostly very high in sugars which will give your body a quick fix and if you are not doing much exercise will add to weight rather than help reduce it.
Have you ever tried the meal replacers - I've found these really good. I have one for breakfast and lunch made with whole milk. For snacks I have a cheese slice - handily wrapped so greaat to grab and go. Again they are high protein with a few carbs as well.
I also sometimes have a cup of instant soup - I go for the ones that are basic - no croutons etc and add a can of tuna or chicken to the soup - makes it just that more satisfying without adding too many calories/carbs.
My evening meal is lean meat - salad veges such as lettuce, cucumber, radishes, watercress and some 'Real MAyonaise' which is zero carbs! I may also sprinkle Morrocan seasoning on and in things to spice them up.
Visit the Atkins website as they have some really yummy recipes that can really liven up mealtime.
This chart helps with understanding the levels of carbs in some of the fruit and veges we like I copied and pasted it into a Word document and then went through and deleted the really high level carb foods, then the ones I didn't like and what was left I knew I could chose. I take it shopping with me and check it when I'm buying food.
I've lost 22lbs since just before Xmas and feel so much more motivated to exercise. I've even just bought a bicycle so I can cycle to the paddock.