Best way to clean this?

Rachel

Hello all!

We just moved into a house on base. This house had some construction on it prior to us moving in; and as a result we have paint specks in random places, carpets smell funny etc. But I'm very bothered by the condition we received the bathtub in. Its stained and looks horribly unsanitary.The housing office person said i could pay for a new tub to be put in if it bothered me, but I'm not about buying a brand new tub for a house I'm renting. Does anyone have any tips on how to clean this?