Choose from 14 venues offering henna brows near York Place, Edinburgh