You simply can’t go wrong with black. It fits in with any other color, and any other decor. Leather is an ideal material for bar stools, since they are naturally easy to clean, but have more class than vinyl. Finally backs are an extra comfort feature for stools, and again, a bit classier than backless models.
Black Leather Bar Stools with Backs pictured above: 2 Modern Adjustable “Leather” Swivel Pub Style Bar Stools / Barstools Black by Millsave.
Black Leather Bar Stools with Backs pictured above: Modern Set of (2) Brand New Black Swivel Leather Bar Stool Pub Barstool by Sky Enterprise USA.