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