What is the best approach to finding the right exercise and nutritional regimen?

Exercise : I would seek out a nutritionist to help with your diet. In reference to exercise, a certified personal trainer but be careful. Truly research their background and how they got their certification. Look for someone with a college degree in exercise science or kinesiology.

Start with doctor: If you have any concerns about your physical health (your thyroid, whether you have diabetes, you cholesterol, your blood pressure, etc), have a full physical first. Then look to a dietitian and a personal trainer at a gym to guide you down a healthful path.