Storage is what matters most here, because scanned photos and documents add up fast. I'd go with a VPS, or a plan where you can add space later. Shared hosting often says "unlimited" but has limits in the fine print, so ask what the real limit is.
Check that daily backups and DDoS protection come with the plan. And keep one backup somewhere off the server too, since you can not replace old records if they are lost.