I dont know how many days you will spend in Budapest, but as its already holiday season, the Christmas Market is highly recommended. This is the most romantic place in this time of the year.
I would tell you to visit the Buda Castle as well, and there is a cozy restaurant, Halászbástya étterem.