Rise of Phoenixes (not romance focused, but there's a lot of it) spoiler: sad ending
Nirvana in Fire (not romance focused, but it is present)- it doesn't exactly meet your criteria, but we have a smart strategist who helps the prince. And it's effing awesome