Take a villager on a perfect date, or tag along to one. Location and expressions are all-important.
Target your chosen villager and press Y to find out their favorite location, expression and gift. Make them follow you and take them to their favorite place, then perform their favorite expression and make it perfect(which will get you The Show-off achievement as well). Giving them their favorite gift may also help.
Related ThreadsDollcatcher and romantic needed - last post by @ Aug 25, 2009
Problem with 'The Romantic' - last post by @ Apr 4, 2009
The Romantic Achievement - last post by @ Oct 28, 2008