Any suggestions on a fantasy book with realistic combat and interesting but clean romance?

I've read almost everything by Brandon Sanderson and I like his style but I'm looking for something a little deeper.