Choose from 19 venues offering eyebrow threading near Edgbaston, Birmingham