Choose from 14 venues offering henna brows near Newington, Edinburgh