This is going to sound corny, but the two best things I ever did for my confidence was make good friends who love and support me and start lifting weights.