Rotterdam is one of the best cities to live in as a student, even if it's a bit ugly. It's really young and vibrant with a lot of immigrants and the best food and nightclubs in NL. It's a bit better connected to cool places like Antwerp, Brussels and Paris too.
Leiden is the more traditional one for arts students I think (I'm a scientist so I'm not sure). Somewhere else worth looking is University College Utrecht. It was set up as a European competitor to undercut the American liberal arts colleges and offers a decent all round English education on a college campus with lots of internationals. Utrecht is really nice too, but has a bit less buzz.
There's much less snobbery between universities in NL (still a bit though). The UK university and graduate job system is really toxic and self-serving. If she gets decent GPA from a Dutch course (she'll still have to work hard for it) it avoids a lot of that rubbish. I think Dutch courses probably have a more direct link between hours worked and grades because you get more lectures and more frequent feedback. There's more handholding to some extent.
I know you're not bothered about ranking but I would highlight one thing. Is the history degree English medium or Dutch medium with a lot of English modules? That's really important. If its English medium, the target clientele are international students so the level of English of her class mates may not be that high (possibly lower than Dutch average). I'm not saying that it's necessarily a degree factory, but there is the possibility that it might be.
Btw, it might be less for students, but my health insurance is €130 a month with a €600 co-pay. It's mandatory if she lives there. I think it's a bit more than top up insurance in the UK. Not bank breaking, but worth factoring in. One the flip side, you get massively reduced train travel as a student.