Personal Trainer Options

I've recently begun a quest to become healthier and get into shape. I've been working out and losing weight through being more careful with my diet and being active, however, I feel like I could be a bit more educated and my hard work could use some educated help. I've lost about 45 lbs in the past year, and it feels great, but I want to learn more and lose more.

I workout at Fit4Less, so they don't have personal trainers, nor do they allow personal trainers. Anyone have any recommendations for personal trainers in the HRM area that could set up a specific program and meal plan for me? Just looking for a few personal sessions..something that won't break the bank, but will give me a bit more direction than I have now.

I've also been considering signing up for an online training program. Its about $100 for a 45 day day program that lays out your daily meal plans, shopping, and workout program. Its kind of intriguing, but part of me thinks that a personal trainer might be better.

Anyone?