What are some good, natural ways of increasing sexual libido?

Decrease stress. Decreasing stress, diet, exercise, eating healthy, avoid too much alcohol, avoid tobacco in any form, avoid drugs, etc. Being with somebody you find sexually attractive and feel comfortable with is probably the most effective option.