Prius is likely reliable but also very expensive & complex to fix.
As far as recalls nothing really wrong with getting a car after addressed. Better than many car makers who hide out and wait it out. Toyota is ready to correct defects now.
Have you considered a RAV4?