For an excellent haircut or coloring, I highly suggest checkin out Amadeus salon and barber shop. They will provide you with whatever hair style you desire and they will put in alot of effort in order to make you happy. They are open six days a week and provide you with top quality stylists and have been open for many years and is a brooklyn staple. There is a lack of parking so you may have to walk a little bit but there is plenty of buses which take you right to the area. They also provide excellent coloring if you decide to color you hair.