Absolute zero issues with netcup (EU/de). Also comparatively cheap usually, and has frequent sales (always the same offers, afaict).

DNS is included with Domains, but I’m using desec.io as my DNS mainly for full dnssec compliance (free, de based, if registrations are open, works with certbot DNS challenge for letsencrypt).