I mentioned France because EU regulations are better than elsewhere for customers, you also asked specifically about Europe. It's hard to find a bad review or a disgruntled customer anywhere, they consistently rank high in all articles or reports you might find about registrars / hosts, and they do not advertise themselves.
Also, they're not a newcomer, but a relatively big player ( despite the lack of advertising ) and independent, not part of one of those American umbrella companies with dozens of fake subcompanies who couldn't care less about individual cases.
I am based in Asia and even here they have an excellent reputation. I happened to find them at a time they were short on hands and releasing new products, their replies to my issues were slow and I was not happy about it -- full disclosure. Yet here I am recommending.
I was contacted directly by the area manager and offered compensation in the form of free services after I complained. In my experience they are serious, and I haven't found any better as yet.