Was verstehst du unter einer schönen Kurve? Welche Kriterien soll die Kurve erfüllen? Sollen Ausreißer eher unterdrückt werden oder willst du gerade sowas auch hervorheben? D.h. geht es eher um die allgemeine Tendenz, oder um Details der Werte.
Bei Bezier zum Beispiel wie du anfangs dachtest, hast du das Problem dass de Kurve zwar schon deine Punkte trifft, aber zwischen den Punkten weicht sie noch ziemlich von den Werten ab.
Einfach mit einer Geraden verbinden wäre die ehrlichste Methode, ist aber evtl. recht zackig.