It sounds like the problem wasn't the quality of the mask, but the fit. Which mask is well-fitted will vary highly based on your face shape and size. If you add a description of your face, people might have specific suggestions.
I highly recommend you do a DIY fit test on any mask you get to make sure it's not leaking. It's very cheap - I used this $7 sprayer from Amazon and a box of Sweet'N'Low from the grocery store which was maybe $4.