Choose from 12 venues offering permanent waves near Newington, Edinburgh