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