I wouldn't do circuit training, myself, because I don't think it is the best time soent in the gym and my time is pretty short, but if you enjoy it and will stick with it, it is an excellent starting point! I, myself, like things like swimming and hiking for fun, and body resistance exercises and heavy weight training for actual results
Pick a plan that suits your tastes, that you can do long term. Just like exercise the one you like is the one you'll stick with. I personally find cravings and blood sugar control helps me a lot, so controlled carbohydrate approaches, whole foods, or clean/Paleo style eating suits me best, but your mileage may vary.