Palace Barber Shop in Port Washington offers quality haircuts, children's haircuts, straight razor shaves, and traditional wet shaving for affordable prices. Palace Barber Shop has been serving the New York area for over 100 years. All styles and all ages welcome. The barbers have been described as attentive, friendly and accommodating. It's a clean shop, and you get a nice hot towel at the end of each haircut.