Choose from 14 venues offering henna brows near Edinburgh Waverley, Edinburgh