A good healthy diet, and moderate exercise should help you lose weight. Aim for lots of vegetables and high quality, lean protein, such as that found in fish, chicken, lean beef, etc.
Any exercise that you enjoy and keeps you moving is good.
Jillian michaels is the best!!!! And in combination with calorie counting best way to do it!!!!