Choose from 8 venues offering henna brows near Edinburgh Castle, Edinburgh