Leather tote with braided handles