A good bike fit makes a huge difference - so I would recommend that and an instructor. I have lost 30 pounds in 6 months, cycling burns a lot of calories, but you have to ride a lot. It is important to fell comfortable. I hurt all over when I started, but gradually felt more comfortable and the encouragement I got from group rides and an instructor was key to me persevering.