 If you liked
Lodoss-tou Senki
|
 ...then you might like
Seikai no Monshou
|
Both Crest of the Stars and Record of Lodoss War contain love stories maintained alongside their overarching plots, and said love stories are handled in much the same way: ambiguously.
Lafiel and Deedlit, the heroines of these stories also bear striking similarites in both appearance and personality. Parn and Jinto, the protagonists, also possess kindred pasts and (somewhat) similar dispositions. The art styles are also comparable, but that is likely a product of the decade in which they were both created.
The main plot of these series' can be quite different at times, but they share similar themes and both tell wonderful stories.