Whats the safest herb/vitamin to help aid in weight loss?

None. You need to exercise regularly, eat less (especially carb and fat) and early. There is no magic potion. Some herbs may provide transient increase in metabolism but the safety remains in question.