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