Time Between Dog and Wolf, i'm watching it right now and it's AMAZING, it is very similar to City Hunter, they have a lot in common.
I second Iljimae as well but it doesn't have a lot of romance, just a little bit, but it's there.
The Princess Man is one of my all time favorite action/romance dramas, it's really heart wrenching, I loved it!