As you can spend 3 times your budget on a marker, and still not use it at a site, I would suggest you buy both new AND second-hand.
I would advise you to buy new mask and clothes. If you can get to a paintball shop, you can try different masks to see which is most comfortable. If you can't, go to a paintball site which hosts walk-on players; explain your situation, & ask to try different masks. Clothing, I spent £28 on a one-piece camo suit. The money saved can be used to play paintball. Footwear - trainers or boots. Not expensive ones!
Everything else second-hand from a paintball forum such as this one.