ggunn:Not this one; it is far better to be overweighted than underweighted. In fact, many DM's diving Cozumel routinely dive overweighted because they are carrying extra weights to give their charges should they need it.
You can achieve neutral buoyancy at any depth if you are (within reason) overweighted, but not if you are underweighted. We start out overweighted for safety; as we gain experience, we drop weight to approach that ideal weight which will give us the easiest maintained buoyancy, but we approach it from the safe (heavy) side. This will happen as you learn to relax underwater; when you are tense it is a natural reaction to keep more air in your lungs, and that means you'll need more weight.
When it's right, you'll know it. You'll be able to achieve that state at depth where you'll do minor ascents and descents by simply modulating the residual air in your lungs and without touching your inflator valve, you'll be able to hang at the safety stop with your BC fully deflated, and you'll be able to ascend to the surface after the stop without moving a muscle other than your diaphragm.
I actually couldn't agree with ggunn more. I would much rather overweight a student/new diver (within reason) and have him/her comfortable and safe over having them constantly fighting to stay down or worse, shooting to the surface because they don't have enough weight. Of course we work with divers to achieve that perfect weighting, but we do it gradually. Taking 4 pounds away at once is too big of a gap. I typically take weight away a pound or two at a time at most.
While we're on the subject, don't pay attention to what the PADI buoyancy weighting guideline says either...if I followed that, I would be wearing about 12 pounds more than I do...and that's the case with MOST divers.
Also to address Wayne's comment about the "staged" ascent. That's actually very common and not unique to your DM. It's also built into most Cozumel dive profiles...when following a multi-level profile...as most dives allow for here. I don't think you'll find anyone here that thinks it's ok or even normal to go straight from 80' to the safety stop.
Wayne, as you gain more diving experience, you'll find alot of these things become second nature to you and are actually the norm.
Have fin and be safe! It sounds like you learned alot on this trip and that's always great to hear