So much agree on Princess' Man, it's genius, the romance is one of the most romantic ones I've ever seen.
Iljimae is a great Sageuk as well, though it doesn't focus on romance, it's still there. ;)
Arang and the magistrate is pretty romance orientated as well, it's nice!