Choose from 8 venues offering henna brows near Grassmarket, Edinburgh