Sandals with nappa-leather strap and two-tone edges