Also erst einmal kann ich dir definitiv die Lunar Teile empfehlen. Vor allem der zweite Teil hat eine richtig schöne, klischeehafte Story, die aber dennoch sehr nett und schön gemacht ist. Der erste Teil an sich auch, hat aber etwas weniger Charakterinteraktion.

Ansonsten muss ich mal überlegen....

Ar tonelico könnte man auch nennen, aber der MC ist ziemlich dämlich und alles wirkt eher wie eine einseitige Liebe.

Odin Sphere hat wie so oft in "Märchen" auch eine kleine Love Story zwischen einer Prinzessin und einem dunklen Ritter integriert.

Dragon Quest VIII hat etwa ab der Mitte viele Anspielungen und gerade beim zweiten Ending sollte man ziemlich zufrieden sein.

Bei Wild Arms 5 entwickelt sich eine Dreiecksbeziehung.

Bei Blue Dragon auch, hier aber nicht zu empfehlen und relativ kindisch.

In Persona 3/4 kannst du dir deinen eigenen "Harem" machen.

Ansonsten eventuell noch Tales of the Abyss und vor allem Tales of Legendia, auch wenn die Love Story dort nicht im Mittelpunkt stehen, in ToL gibt es aber deutlich mehr Interaktion.

Diese fallen mir spontan ein, gibt aber bestimmt noch mehr.