Choose from 8 venues offering henna brows near Princes Street, Edinburgh