The Gentlemen's Choice Barber Shop in Paoli is a traditional barber shop. They have another location in Wayne. You can get regular and traditional and contemporary cuts as well as specialty cuts such as fades, flattops and military cuts. The shop is geared for men and boys, although women are welcome as well. They prefer to keep with the traditional barbering services and give a personal experience. Cash Only.