The eye level float method of weight checking (which is a good) needs to be done with a near empty cylinder to get it right. In your cases you must have done it at the onset of the class and would need to add an additional 5-6 pounds of weight.
You probably had 80 CF cylinders. Lets say you intended to consume 70 CF of air. Air weighs .08 pounds per CF. 70 X 08 = 5.6 pounds of weight you will loose during the dive. You can see that before long you will be getting downright buoyant without that extra 5-6 pounds.
It's always best to repeat the test at the end of the dive (or pool session) since early in the dive you can have a pound or 2 of stowaway buoyancy in the form of air trapped in padding, fabrics and such. In any event you are much safer diving a pound or 2 heavy that being a little light.
Not too many things are as frustrating as being under weighted and to be so while cutting your teeth must have been a pain. While it would have been nice if your instructor had caught on and helped you have a more productive session at least he (she) did not blindly overweight you two.
...
Have a great time competing your certification and on the vacation. Remember... we all expect to hear a full report.