I still say beauty shop!
So do I - then I correct myself when people look at me like I stepped out of a time warp - and then I say "getting my hair cut." My mother still gets her "hair done at the beauty shop!"