I have been trying to get my weight down because every divemaster and instructor I meet say I am overweighted. I currently dive with 16lbs, but I can dive with 14 lbs.....but I have a horrible time descending and burn through a lot of air trying to descend by just emptying my lungs, oh yeah and I can't hold a safety stop without using a lot of air because I have to keep my lungs empty the whole time and end up breathing rather quickly trying to keep my lungs empty enough to stay down. Otherwise at 700 psi I pop up to the surface no matter what.
A lot of good advice has already been offered but I want to focus on the procedure for establishing proper weight. Your response in bold above indicates to me you are underweighted. I would stop listening to your instructor/DM and do the following starting at 16 lbs.:
1. At the end of the dive with 500 lbs hold onto a line or bar at 15 ft (safety stop depth).
2. Empty your BC.
3. Cross your ankles. This keeps you from finning.
4. Take normal breaths. Hang as long as possible to get relaxed.
5. Let go of the line and remain still.
If you immediately sink you are too heavy. Shed 2 lbs. on the next dive and repeat the above. If you ascend you are too light. Add 2 lbs. for the next dive and repeat. If possible have the instructor/DM/buddy take a couple of 2 lb clip on weights with them. If you are too light these weights can be clipped on and you may find your ideal weight during that dive. If you have a choice between being slightly heavy or slightly light, choose to be heavy.
Once you achieve your proper weight it's time to work on trim. Achieve a horizontal trim position in the water at depth. Do normal breathing. Absolutely no finning or hand sculling. Remain absolutely still and see where you go. If you go head up, move some weight from your waist to upper pockets on your BC. If you go head down, move weight from the upper BC pockets to your waist. To check for horizontal trim rest your chin on your chest and look underneath you past your fins. You should see directly behind you. If you see the bottom you're head up. If you see the surface you're head down.
At the risk of sounding like a weight nazi I think you should work on this sooner than later. Commit yourself to this task and don't take it casually. As previously mentioned, overweighting is a main contributor to accidents. Underweighting makes uncontrolled ascents easier and on some dives (drift, deco, high boat traffic) more dangerous. Achieving proper weight and trim will make your diving more effortless, safer, and more enjoyable. Have fun.
One caveat: if you still find it hard to descend at the start of the dive or find it uncomfortable descending with lungs nearly empty holding your breath you should add 2 lbs and recheck.
Note: you need to do a weight check initially with each change in exposure suit. I'm a pretty big guy and need to add 8 lbs. going from a 2-1/2 mm shorty to a 5 mm full, and then another 4 lbs. going to a 7 mm full. This is all in fresh water. For salt water in the shorty I need 16 lbs. vs. 12 for fresh water. Your weight requirements will be different.