To decorate with leather bar stools you have to pay attention to your personality and identity: if you want to look young and relaxed I suggest something colorful, with simple lines, something more modern.