Being overweight does not mean you can't be good looking and have a great personality, two things that carry a lot of weight with who we choose to interact with.
When heading out to the clubs be sure to shave, get your nails done, get a haircut, use makeup, a little cologne/perfume, dress to impress, have clean shoes. Basically don't look like a slob.