Choose from 35 venues offering henna brows near Haarlemmerplein, Amsterdam