Because you mentioned some dystopian-themed novels, I would suggest those below, all which have some sort of romantic element.
Across the Universe by Beth Revis - 2011. When 17-year-old Amy joins her parents as frozen cargo on a spaceship, she expects to be thawed 300 years later upon arrival at a new planet. However, her world turns upside down when she is awakened fifty years too early and finds herself embroiled in the mystery surrounding the attempted murders of frozen passengers. Her life endangered by Eldest, the tyrannical leader of the ship's maintenance population, she turns to her only ally: Elder, the young man destined to take Eldest's place as leader. As they solve the mystery together, romance blossoms between Amy and Elder, complicating an already complex situation.
The Shore of Monsters by David J. Nix – 2011. Five generations earlier, a horde of monsters nearly obliterated humanity. All males are dead or ruined by a monster plague; words like 'father' and 'romance' have lost meaning. When teenager Sky joins an expedition to the shore that falls apart, she must survive amongst the monsters that roam the ruins. She gets unexpected help from a very surprising source. Mystery, action, and romance follow!
Blood Red Road (Dustlands Series) by Moira Young – 2012. In a post-apocalyptic future, 18-year-old Saba’s twin brother is stolen by black-clad riders. When tough-as-nails Saba launches a relentless search to recover him, she must fight for her life in gladiator cages, overcome enemies both creature and human, and learn to trust others for the first time. And try as she might, she can’t help but fall for the charming scoundrel Jack, who just may understand her more than she knows.
Delirium by Lauren Oliver – 2011. In the tightly controlled society of a future America, love is forbidden, classified as ‘deliria’ by authorities. Three months before her 18th birthday and a mandatory procedure to ‘cure’ her deliria, Lena meets Alex, who sends her heart aflutter. As love blossoms between the two, Lena questions what she has always been told about love, and begins to consider the unthinkable: not submitting to the cure, and choosing deliria instead. Beautifully written, but a little slow.
Divergent by Veronica Roth – 2011. In a future dystopian Chicago, each 16-year old must choose to belong one of five factions, each of which represents a dominant personality trait. For most the choice is easy – simply follow the results an aptitude test. For Beatrice, however, the choice is not simple. Her test indicates three aptitudes. In addition to complicating her life, this fact makes her dangerous to the community for reasons she does not know. What she decides promises to put her in danger, and possibly tilt the entire balance of society.
The Forest of Hands and Teeth by Carrie Ryan – 2010. Seven generations have passed since the Return, a plague that reanimates dead humans into creatures that feed on the living. Teenager Mary lives inside one of the last enclaves of uninfected, protected by a chain link fence that surrounds her village. When the fence is breached, Mary flees the village with a small band of survivors. Their flight toward an uncertain salvation is both harrowing and revealing, as they try to determine if they are humanity’s last hope.
How I Live Now by Meg Rosoff – 2006. Fascinating novel about the outbreak of a 21st century world war as seen through the eyes of Daisy, a 15 year old American staying with her cousins on a remote England farm. At first utopian, the kid's existence degenerates into horror as the war encroaches on the farm. Through the several month period covered by the story, Daisy grows from a self-centered girl into a determined survivor. This book will leave a mark on the reader for years to come.
The Hunger Games by Suzanne Collins – 2009. In a future America where twelve impoverished colonies are ruled by a rich, totalitarian Capitol, teenager Katniss struggles to feed her mother and sister. Everything changes when Kat becomes a contestant in the Hunger Games, a death match between 24 teens representing the 12 colonies. Winning means glory and extra food for the colony. Losing means death. As Katniss survives against the odds, her selfless approach to the game make her a symbol of revolution - and a target of the Capitol. If she survives the games, she may not survive those who control it.
Matched by Allie Condy – 2010. In Cassia’s society, officials determine everything for you: what you will eat, what job you will have, and who you will marry. When Cassia is matched to her best friend, Xander, at a matching ceremony, she believes Society has made a good choice. However, a ‘glitch’ causes another face to be briefly revealed to her: that of a boy named Ky. Haunted by the face, Cassia begins to consider the unthinkable: of rebelling against the predetermined path of her life and choosing for herself.
Noughts and Crosses by Malorie Blackman - In an alternate reality England, white-skinned people, called Noughts, are an underclass minority oppressed by a dark-skinned majority descended of Africans, called Crosses. Nought teenager Callum falls for Sephy, the daughter of a politically powerful Cross. As their romance grows, so does their safety in a society that does not tolerate racial mixing. When Callum's family is implicated in a terrorist act, the lovestruck teens face difficult choices. Regardless of your heritage, this story will lend you a new perspective on race and what it means to be human.
Shipbreaker by Paolo Bacigalupi – 2010. In a near future of rising seas, no oil, and extreme poverty, a teenager works as a shipbreaker - one who salvages rusting ships for parts. When he finds a wrecked super-yacht after a storm, he thinks his days of poverty are over. However, he gets swept into an adventure when bad people come for the one survivor of the wreck - a rich, beautiful girl who owns the vessel.
The Uglies Trilogy by Scott Westerfield – 2005. In a future society, a mandatory operation at age 16 wipes out physical differences, turning "Uglies" into "Pretties". The Pretties are allowed freedom to play, while the Uglies jealously await their turn. Ugly Tally has gotten into trouble that may forfeit her operation. The menacing government offers her a way out: find a group of rebel Uglies, infiltrate, and betray them. Tally agrees, but upon finding the rebels comes to understand the terrible price of becoming pretty.
Unwind by Neal Shusterman - 2009. In post-war future, the abortion debate has been solved through compromise. Parents may elect to have their teenage children "unwound", a process where the teens organs and body parts are harvested for others. The story follows three runaway Unwinds, each discarded for behavior, religious, or economic reasons. As the trio embarks on a harrowing journey of escape, the reader will ponder very heavy moral questions, and wrestle with how much a bad decision can affect future generations.