does your dr specialise in weight loss / exercise? you might get more helpful advice from a personal trainer or more specialised person. your gym might have advisors who can help.

good luck!