Das kommt eher auf deine Webseite an. Benutzt du ein CMS, solltest du darauf achten, welches Datenbanksystem es vorraussetzt. Bei Joomla oder WordPress ist ein Webhost mit wenigen GB Speicherplatz und MySQL Datenbanken genau das Richtige. Bei den professionellen Anbietern, wie All-Inkl oder Hetzner, wirst du sicherlich etwas finden.
Am Rande: Bin selbst aus der Branche