A welcome reminder of a simpler time, Petaluma Plaza Barber Shop is a quaint, quiet spot where the haircuts are contemporary, but the service is old world. The barber pole out front reminds you that you're visiting a true barbershop. On the menu are haircuts for men and children, such as flat tops, fades and full head shaves. Petaluma Plaza Barber Shop has been in business for more than 20 years.