Choose from 10 venues offering henna brows near Edinburgh New Town, Edinburgh