Great decision, nerosane!
Head over to the Exercise forum. The gals there have great articles and tips on exercises that work and don't work. They advocate using free weights for a better overall workout. I do 30 min. of cardio on an elliptical machine at the gym since it's lower impact on my knees, and I love it.
As far as foods, lean grilled meats, veggies, fruits, whole grains... You really can't go wrong there. I think it's best to start out by keeping a daily food log. Just write down everything you're eating through the day. (I include the amounts of calories, but I don't know if you're going to be a calorie counter. There's another forum on calorie counting here if you want more info.) This makes you so aware of how much food you're consuming. There are calculators (like
this one) that help you figure up how many calories you'll need at your activity level to lose weight by a certain date. They say 1,200 calories is the lowest you should consume as a woman, but many people here on the boards reject that as a over-broad generalization. Now that I've found my groove with exercise and diet, I eat between 1,000 and 1,400 calories a day. With exercise, you can eat more than this and still lose, but I personally haven't been hungry enough to eat more than I do now.
Water is your best friend as far as drinks go. I drink 96 ounces of water a day. If you don't really like water, you can try the flavor packets (Crystal Lite, etc.). I've heard good things about green tea, but I don't really like the taste. Diet sodas don't have calories, but they do cause you to retain water. If you feel like you can't give them up, just drink them in moderation.
Portion control is going to be your best friend. One reason I'm a calorie counter is that it allows me to work in my favorite foods without feeling deprived. (I still eat chocolate, but instead of chocolate donuts, I eat a 60 calorie Jell-O chocolate pudding cup.) Instead of giving up tacos or pizza or chocolate, I just limit my portions so that I'm not going crazy over my calorie limits.
Watch your sodium. The recommended daily allowance is no more than 2,400mg. It sounds like a lot, but if you're eating at restaurants a lot, it climbs up there pretty quick. Sodium causes water retention, which can hurt you on the scale.
I personally stay away from restaurants if at all possible because I can make the same foods at home for 1/3 of the calories. However, if eating out is a big part of your life, you can limit its impact on your weight loss by cutting your portions (take half home for leftovers!) and choosing "healthy" meals.
I tend to go through phases with food, lol. I get really obsessed and fall in love with one food and eat it all the time. Then it gets old and I move on to something else. In July, it was sandwiches. (Turkey, pastrami, etc.) In August, it's been salads. I don't know what it is, but after a good workout, I want to chow down on a salad. Which is better than craving greasy takeout afterward, I suppose!
There's no big secret to losing weight. Your calories in have to be fewer than your calories out and you lose weight. So just watch what you're eating, hit the gym, and you'll do great! Let me know if you have any other questions. I'm sure many others on the boards will give ya excellent advice. The people here are a fount of knowledge.