I really like The Dragon Mage series by Katherine Kerr. It's fantasy that has magic, soldiers, mythical creatures, love and all that good stuff haha.
The only thing is that it jumps from 5 different years throughout the series and shows the people reincarnated into another body earlier or...